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Abstract. We prove that when n > 5, the Dehn function of SL{n\ Z) is qua- 
dratic. The proof involves decomposing a disc in SL{n\ R) / SO(n) into triangles 
of varying sizes. By mapping these triangles into SL{n; Z) and replacing large 
elementary matrices by "shortcuts," we obtain words of a particular form, and 
we use combinatorial techniques to fill these loops. 



1. Introduction 

The Dehn function is a geometric invariant of a space (typicaUy, a riemannian 
manifold or a simpUcial complex) which measures the difficulty of filling closed 
curves with discs. This can be made into a group invariant by defining the Dehn 
function of a group to be the Dehn function of a space on which the group acts 
coconipactly and properly discontinuously. The choice of space affects the Dehn 
function, but its rate of growth depends solely on the group. Indeed, it depends 
solely on the quasi-isometry class of the group. 

A small Dehn function can have various geometric implications. In particular, 
a group with a Dehn function growing slower than n'^ must be hyperbolic; indeed, 
a group is hyperbolic if and only if its Dehn function grows linearly |Gro87j . The 
connectedness of the asymptotic cone is also related to the growth of the Dehn 
function; any asymptotic cone of a group with quadratic Dehn function is simply 
connected, and conversely, if all asymptotic cones of a group are simply connected, 
its Dehn function is bounded by a polynomial |Gro93l 5.F"] |Dru98| . 

One widely-studied family of groups is the set of lattices T in semisimple Lie 
groups G. The Dehn function of a cocompact lattice is easy to find; such a lattice 
acts on a non-positively curved symmetric space X, and this non-positive curvature 
gives rise to a linear or quadratic Dehn function, depending on the rank of the space. 
Non-cocompact lattices have more complicated behavior. The key difference is that 
if the lattice is not cocompact, it acts cocompactly on a subset of X rather than 
the whole thing, and this subset has different geometry. 

In the case that F has Q-rank 1, the Dehn function is almost completely under- 
stood, and depends primarily on the M-rank of G. In this case, F acts cocompactly 
on a space consisting of X with infinitely many disjoint horoballs removed. When 
G has M-rank 1, the boundaries of these horoballs correspond to nilpotent groups, 
and the lattice is hyperbolic relative to these nilpotent groups. The Dehn function 
of the lattice is thus equal to that of the nilpotent groups, and Gromov showed 
that unless X is the complex, quaternionic, or Cayley hyperbolic plane, the Dehn 
function is at most quadratic 'Gro93' S.Ag]. If X is the complex or quaternionic 
hyperbolic plane, the Dehn function is cubic |Gro93[ IPit97| : if X is the Cayley 
hyperbolic plane, the precise growth rate is unknown, but is at most cubic. 
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When G has M-rank 2 and F has Q-rank 1 or 2, Leuzingcr and Pittet |LP96| 
proved that the Dehn function grows exponentially. As in the M-rank 1 case, 
the proof relies on understanding the subgroups corresponding to the removed 
horoballs, but in this case the subgroups are solvable and have exponential Dehn 
function. Finally, when G has R-rank 3 or greater and F has Q-rank 1, Drutu 
[Dru04j has shown that the boundary of a horoball satisfies a quadratic filling in- 
equality and that F enjoys an "asymptotically quadratic" Dehn function, i.e., its 
Dehn function is bounded by n^+^ for any e > 0. 

When F has Q-rank larger than 1, the geometry of the space becomes more 
complicated. The main difference is that the removed horoballs are no longer 
disjoint, so many of the previous arguments fail. In many cases, the best known 
result is due to Gromov, who sketched a proof that the Dehn function of F is 
bounded above by an exponential function jGroQS^ 5.A7]. A full proof of this fact 
was given by Leuzinger |Leu04aj . 

In this paper, we consider SL(n\ Z). This is a lattice with Q-rank n— 1 in a group 
with M-rank n — 1, so when n is small, the methods above apply. When n = 2, the 
group S'L(2;Z) is virtually free, and thus hyperbolic. As a consequence, its Dehn 
function is linear. When n = 3, the result of Leuzinger and Pittet mentioned above 
implies that the Dehn function of S'L(3; Z) grows exponentially; this was first proved 
by Epstein and Thurston lECH+92] . This exponential growth has applications 
to finiteness properties of arithmetic groups as well; Bux and Wortman [ BW07| 
describe a way that the constructions in [ECH'^92, lead to a proof that SL{2>; Fq[i]) 
is not finitely presented, then generalize to a large class of lattices in reductive 
groups over function fields. 

Much less is known about the Dehn function for lattices in SL{n; Z) when n > 4. 
By the results of Gromov and Leuzinger above, the Dehn function of any such lattice 
is bounded by an exponential function, but Thurston (see [Ger93j ) conjectured that 

Conjecture 1.1. When n > 4, SL{n\'L) has a quadratic Dehn function. 

This is a special case of a conjecture of Gromov that lattices in symmetric spaces 
with M-rank at least 3 have polynomial Dehn functions. 

In this paper, we will prove Thurston's conjecture when n > 5: 

Theorem 1.2. When n>5, SL{n;Z,) has a quadratic Dehn function. 

The basic idea of the proof of Theorem 11.21 is to use fillings of curves in the 
symmetric space SL{p;M.)/ SO{p) as templates for fillings of words in SL{p;Z). 
Fillings which lie in the thick part of SL{p; M.)/SO{p) correspond directly to fillings 
in SL(p;1), but in general, an optimal filling of a curve in the thick part may 
have to go deep into the cusp of SL{jp]'l.)\SL{p;M) / SO{p). Regions of this cusp 
correspond to parabolic subgroups of SL{p]Z), so our first step is to develop geo- 
metric techniques to cut the filling into pieces which each lie in one such region. 
This reduces the problem of filling the original word to the problem of filling words 
in parabolic subgroups of F. We fill these words using combinatorial techniques, 
especially the fact that F contains many overlapping solvable subgroups. 

Some of the ideas in this work were inspired by discussions at the American 
Institute of Mathematics workshop, "The Isoperimetric Inequality for S'L(n;Z)," 
and the author would like to thank the organizers, Nathan Broaddus, Tim Riley, 
and Kevin Wortman; and participants, especially Mladen Bestvina, Alex Eskin, 
Martin Kassabov, and Christophe Pittet. The author would also like to thank 
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Tim Riley, Yves do Cornulier, Kevin Wortman, and Mladen Bestvina for many 
helpful conversations while the author was visiting Bristol University, Universite de 
Rennes, and University of Utah. Finally, the author would like to thank New York 
University for its hospitality during part of the preparation of this paper. 

2. Preliminaries 

In this section, we will give some preliminaries on the geometry of SL(n; Z). 
We use a variant of big-0 notation throughout this paper; the notation 

f{x,y,...) = 0{g{x,y,...)) 

means that there is a c > such that \ f{x, y, . . . )| < cg{x^ y ,...) + c for all values 
of the parameters. 

li f : X ^ Y is Lipschitz, we say that / is c-Lipschitz if d{f{x), ,f{y)) < cd{x, y) 
for all x,y (z X, and we let Lip(/) be the infimal c such that / is c-Lipschitz. 

2.1. Words and curves. If 5 is a set, we call a formal product of elements of S 
and their formal inverses a word in S. For our purposes, S will usually be a set of 
generators {gi, . . .} of a group G; we call a word reduced if no generator appears 
next to its inverse. If 

is a word, we call iv/{u) := n its length. We denote the set of words in S by S*, 
and if g, h E S* , we let gh be their concatenation. We denote the empty word by 
e. When 5 is a generating set for G, there is a natural evaluation map from S* to 
G, and we say that a word represents the corresponding group element. 

A word w in S corresponds to a path in the Cayley graph of G with respect to 
S. This path connects e (the identity element) to the element that w represents, 
and if w is reduced, the path does not double back on itself. Simplicial paths in 
the Cayley graph which start at e are in bijective correspondence with words in S. 

There is also an approximate version of this correspondence for some group 
actions on complexes or manifolds. Let X be a simplicial complex or riemannian 
manifold and let G act on X (by maps of simplicial complexes or by isometries, 
respectively). We will usually consider either the case that G is a discrete group 
acting on a complex or the case that G = X is a Lie group or symmetric space. Let 
xq G X. Let S d G and for all g € S, let 7^ : [0, 1] ^ G be a curve connecting xq 
to gxQ. If 71 and 72 are two curves connecting Xq to giXo and g2Xo respectively, let 
71 72 be the concatenation of 71 with the translation 51172 of 72. This curve connects 
Xq to gig2Xo- Similarly, let 7f ^ be the curve connecting xq to gi^xo which traces 
the translation gi^ji in reverse. In this fashion, a word gf^ . . .g^^ corresponds 
to a curve 7^^ . . . 7^^ which connects xq to .gf ^ . . . ,9,t^.To- By abuse of notation, 
we will often use words to denote their corresponding curves. In the next section, 
we will describe the reverse direction and use the Filling Theorem to approximate 
curves in G by words in S. 

2.2. Dehn functions and the Filling Theorem. The Dehn function is a group 
invariant providing one way to describe the difficulty of the word problem for the 
group. The word problem is combinatorial, but the correspondence between words 
and curves allows us to work with the Dehn function from either a combinatorial 
or a geometric perspective. 
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If 

H = {hi, . . . ,hd \ ri, . . . ,rs) 

is a finitely presented group, we can let E = {hi, . . . ,hd} and consider words in 
E. If a word w represents the identity, then there is a way to prove this using the 
relations. That is, there is a sequence of steps which reduces w to the empty word, 
where each step is a free expansion (insertion of a subword xf^xf^), free reduction 
(deletion of a subword xf^xf^), or the application of a relator (insertion or deletion 
of one of the ri). We call the number of applications of relators in a sequence its 
cost, and we call the minimum cost of a sequence which starts at w and ending at 
s the filling area of w, denoted by Sh{w). We then define the Dehn function of H 
to be 

ShM — max 5h(w), 

£w(iu)<n 

where £wiw) represents the length of w as a word and the maximum is taken over 
words representing the identity. This depends a priori on the chosen presentation 
of H; we will see that the growth rate of 5h is independent of this choice. For 
convenience, if v, w are two words representing the same element of H, we define 
5h{v, w) = 6h{vw~^); this is the minimum cost to transform v to w. This satisfies 
a triangle inequality in the sense that if wi,W2, W3 are words representing the same 
element of H, then 

SHiwi,W3) < 6h{wi,W2) + (5_f/(w2, ^3)- 

This can also be interpreted geometrically. If Kh is the presentation complex 
of H (a simply-connected 2-complex whose 1-skeleton is the Cayley graph of H 
and whose 2-cells correspond to translates of the relators), then w corresponds to 
a closed curve in the 1-skeleton of Kh and the sequence of steps reducing w to 
the identity corresponds to a homotopy contracting this closed curve to a point. 
More generally, if X is a riemannian manifold or simplicial complex, we can define 
the filling area Sx{j) of a Lipschitz curve j : ^ X to he the infimal area of a 
Lipschitz map X which extends 7. Then we can define the Dehn function of 

X to be 

Sx{n) = sup Sx{j), 

4(7)<n 

where ^0(7) is the length of 7 as a curve and the supremum is taken over nuU- 
homotopic closed curves. As in the combinatorial case, if f3 and 7 are two curves 
connecting the same points and which are homotopic with their endpoints fixed, we 
define 6x{P, 7) to be the infimal area of a homotopy between f3 and 7 which fixes 
their endpoints. 

Gromov stated a theorem connecting these two definitions, proofs of which can 
be found in [Bri02| and |BT02j : 

Theorem 2.1 (Gromov's Filling Theorem). If X is a simply connected riemannian 
manifold or simplicial complex and H is a finitely presented group acting properly 
discontinuously, cocompactly, and by isometrics on M , then Sh Sm- 

Here, f ^ g \i f and g grow at the same rate. Specifically, if /, g : N — > N, let 
f ^ g a and only if there is a c such that 

fin) < cg(cn + c) + c for all n 
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and / ~ g if and only H f S 9 ^i^id 9 ^ f- One consequence of Theorem 12.11 
is that the Dchn functions corresponding to different presentations of a group are 
equivalent under this relation. 

The idea behind the proof of the Filling Theorem is that under the given con- 
ditions, a closed curve in X can be approximated by a word, and a homotopy 
filling the curve can be approximated by a sequence of applications of relators. Let 
{R I S*) be a finite presentation for H. We can choose a basepoint and curves 
in X corresponding to each generator as in the previous section; this corresponds 
to a choice of an equivariant map from the Cayley graph of to X. Since X is 
simply-connected, we can extend this map to a map on Kh- The following lemma, 
which follows from the Federer-Fleming Deformation Lemma [FF60| or from the 
Cellulation Lemma |Bri02( 5.2.3], allows us to approximate curves and discs in X 
by curves (words) and discs in Kh'- 

Lemma 2.2. Let H and X be as in the Filling Theorem, and let f : Kh —> X he 

an H -equivariant map of a presentation complex for H to X . Then: 

(1) Let s : [0,1] ^ X connect /(e) and f{h), where e is the identity in H 
and h Cz H . There is a word w which represents h and which has length 
£ni{w) < c£c{s) + c. If X is simply connected, then w approximates s in the 
sense that if "fw ■ [0, 1] Kh is the curve corresponding to w, then 

SxisJoj^)=Oi£,is)). 

(2) If w is a word representing the identity in H and j : Si ^ Kh is the 
corresponding closed curve in Kh, then 

Sniw) <ci£^iw)+Sxifoj)). 

2.3. The geometry of SL{p;R) and SL{p;Z). Let F = SL{p;Z) and let G = 
SL{p) — SL{p;M). The group F is a lattice in G, and the geometry of G, F, and 
the quotient will be important in our proof. In this section, we will focus on the 
geometry of G and F; in the next, we will describe the geometry of the quotient. 

For our purposes, the main geometric feature of G is that it acts on a non- 
positively curved symmetric space. Let £ — SL{p;]S.)/SO{p). The tangent space 
of £ at the identity, TjS is isomorphic to the space of symmetric matrices with 
trace 0. If u*'' represents the transpose of u, then we can define an inner product 
(it, w) = trace(it''"f ) on TjS. Since this is S'0(p)-invariant, it gives rise to a G- 
invariant riemannian metric on £. Under this metric, £ is a non-positively curved 
symmetric space. The lattice F acts on £ with finite covolume, but the action is 
not cocompact. Let A4 := F\£. If a; G G, we write the equivalence class of a; in £ 
as [xjs; similarly, if a; G G or a; G £, wc write the equivalence class of x in Al as 
[x]m- 

If 5 G G is a matrix with coefficients {gij}, we define 

\\g\\oo = maxlffy |. 
Note that for all g,h £ G, we have 

Il5/l||2<||g||2||/l||2 
Iiff-'ll2>|l5ll2^" 
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and that 

l0g||.9||2 = 0(dG(/,5)). 

The rows of a matrix in G form a unimodular basis of W , so we can interpret G 
as the space of unimodular bases in W . From this viewpoint, SO{p) acts on a basis 
by rotating the basis vectors, so £ consists of the set of bases up to rotation. An 
element of F acts by replacing the basis elements by integer combinations of basis 
elements. This preserves the lattice that they generate, so we can think of V\G as 
the set of unit-covolume lattices in W . The quotient M = T\£ is then the set of 
unit-covolumc lattices up to rotation. Nearby points in M or £ correspond to bases 
or lattices which can be taken into each other by small linear deformations of W . 
Note that this set is not compact - for instance, the injectivity radius of a lattice is 
a positive continuous function on M, and there are lattices with arbitrarily small 
injectivity radiuses. 

We can use this function to define a subset of £ on which F acts cocompactly. 
Let £{t) be the set of points which correspond to lattices with injectivity radius at 
least e. This is invariant under F, and when < e < 1/2, it is contractible and F 
acts on it cocompactly EC H+92] . We call it the thick part of £, and its preimage 
G(e) in G the thick part of G. "Thick" here refers to the fact that the quotients 
V\£{e) and F\G'(e) have injectivity radius bounded below. Lemma [2.21 allows us 
to approximate curves and discs in the thick part of G or £ by words in a finite 
generating set of F and discs in /-Cr, so proving a filling inequality for F is equivalent 
to proving one for £{e). 

We will also define some subgroups of G. In the following, K represents either 
Z or M. Let zi, . . . , Zp be the standard generators for W , and if S C {1, . . . 
let = {zs)ses be a subspace of MP. li q < p, there are many ways to include 
SL{q) in SL{p). Let SL{S) be the copy of SL{#S) in SL{p) which acts on 
and fixes zt for t ^ S. If Si, . . . , Sn are disjoint subsets of {1, . . . ,p} such that 

U^. = {!,..., ri, let 

U{Si,...,Sn;K) C SL{p;K) 
be the subgroup of matrices preserving the flag 

when acting on the right. If the Si are sets of consecutive integers in increasing 
order, U{Si, . . . , S'„; K) is block upper-triangular. For example, U{{1}, {2, 3, 4}; K) 
is the subgroup of SL{4;K) consisting of matrices of the form: 







* * 




* * 









If di, ... ci„ > and J2i = P, let U{di,. . . , dn] K) be the group of upper block 
triangular matrices with blocks of the given lengths, so that the subgroup illustrated 
above is /7(1, 3; K). Each group J7(di, . . . , d„; Z) is a parabolic subgroup of F, and 
any parabolic subgroup of F is conjugate to a unique such group. Let V be the set 
of groups U{di, . . . ,dn;Z), including U{p;Z) = F. 

One feature of SL{p] Z) is its particularly simple presentation. If 1 < * 7^ J < P, 
let Bijix) S F be the matrix which consists of the identity matrix with the 
entry replaced by x; we call these elementary matrices. Let eij := eij{l). When 
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p> 3, there is a finite presentation which has the matrices as generators |Mil71| : 

r = (e,y I [eij,eki] = I i ^ I and j 

(1) [ey,ejfe] = Cifc if i 9^ fc 

where we adopt the convention that [x,y] = xyx~^y~^ . We will use a slightly 
expanded set of generators. Let 

S:-{e.j I l<^^i<p}Ui^, 

where £> C F is the set of diagonal matrices in S'L(p;Z); note that this set is 
finite. If R is the set of relators given above with additional relations expressing 
each element of D as a product of elementary matrices, then (S | i?) is a finite 
presentation of F with relations R. Furthermore, if iJ = SL{q; Z) C SL{p; Z) or if 
i? is a subgroup of block-upper-triangular matrices, then H is generated by S fl -ff . 

For each s g S, associate s with a geodesic in f (1/2) connecting [I]£ to [s]£. 
Let ce be the maximum length of one of these curves. These give a correspondence 
between words in S and curves in by abuse of notation, we will often use words 
in S to refer to their corresponding curves in £. 

One key fact about the geometry of SL{p]Z) is a theorem of Lubotzky, Mozes, 
and Raghunathan [LMR93j : 

Theorem 2.3. The word metric on SL(p] Z) forp > 3 is equivalent to the restric- 
tion of the Riemannian metric of SL{p;M.) to SL{p]1,). That is, there is a c such 
that for all g G SL{p; Z), we have 

c-^dG{I,g)<dr{I,g)<cdG{I,g). 

Part of the proof of this theorem is a construction of short words which represent 
large elementary matrices. Lubotzky, Mozes, and Raghunathan construct these 
words by including the solvable group R k in the thick part of G. Since C 
R K is exponentially distorted, there are short curves in K k connecting / to 
Cijix) which can be approximated by short words in F. For our purposes, we will 
need a more general construction. 

Lemma 2.4. Let p > 3, and let S,T C {1, . . . ,p} be disjoint. Let s = #5 and 
t = #r, and assume that s>2. If V e R'^ <Si , define 

u{V) = u{V; S, T) {^^ e U{S, T). 

There is a subgroup 

Hs,T = (K""^ X M*"i) K (M^ ® M^) c U{S,T) 

which lies in G{e) and a family of curves u{V; S, T) : [0, 1] Hs,T connecting I to 
u{V]S,T) such that ic{u{V; S,T)) = 0(Iog ||F||2), where\ogx = max{l, loga;}. 

Proof. First, we define Hs^t C U{S, T). Let Ai, . . . , be a set of simultaneously 
diagonalizable positive-definite matrices in SL{S; Z). The A^'s have the same eigen- 
vectors; call these shared eigenvectors vi, . . . ,Vs G M"^, and normalize them to have 
unit length. The Ai are entirely determined by their eigenvalues, and we can define 
vectors 

q, = (log||A,i;i|l2,...,logP,t..||2) GM^ 
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Since Ai E SL{S;'Z), the product of its eigenvalues is 1, and the sum of the co- 
ordinates of qi is 0. We require that the Ai are independent in the sense that 
the qi span a (s — l)-dimensional subspace of R*^; since they are ah contained in an 
(s — l)-dimensional subspace, this is the maximum rank possible. If a set of matrices 
satisfies these conditions, we call them a set of independent commuting matrices for 
S. A construction of such matrices can be found in Section 10.4 of flCHfH]. The 
Ai generate a subgroup isomorphic to Z"^^, and by possibly choosing a different 
generating set for this subgroup, we can assume that := ||Aifi||2 > 1 for all i. 

If i > 2, let ,...,Sf G SL{T;I.) (where represents the transpose of a 
matrix) be a set of independent commuting matrices for T and let wi, ... jWt S 
be a basis of unit eigenvectors of the i?**". If i = 1, let i?i = (1) and let wi be a 
generator of = M. Let 



Hs\T '■ — 



u.Br 



x^,y^ em.,v e 



When the Xi and jji are integers and V has integer coefficients, this matrix has 
integer coefficients. Furthermore, i?s,T H F is a cocompact lattice in Hs.t, so i?s,T 
is contained in G(e) for some e > 0. 

By abuse of notation, let Ai and Bi refer to the corresponding matrices in Hs,t- 
The group Hs,t is generated by powers of the Ai, powers of the Bi, and elementary 
matrices in the sense that any element of -ffs.T can be written as 



for some Xi,yi € R and V E M.^ (g) R-'", where Is and It represent the identity 
matrix in SL{S; Z) and SL{T; Z) respectively. Let 

W = {An.eR U {Bn.m U {u{V)}v, 
We let Af correspond to the curve 

'Af^ 
It, 



d< 



Bf to the curve 



and 



to the curve 



Is 

Br 



u{V) = 



Is V 
It 



'Is dV^ 
It, 

where in all cases, d ranges from to 1. This gives a correspondence between 
elements of W and curves. Let c > maxi{£c(^i)}- The word A^u{vi ® w)A~^ 
represents the matrix u(Xfvi ® w) and corresponds to a curve of length at most 
2cx + ||t'i||2||w||2 connecting / and u{\fvi (g) w). 
UV E R'^^R^, then 

V = Xij Vi (g) Wj 
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for some Xij G M. Let 

ItA^) = l"^^"*^^' ''''u(sign(a:)w, ® Wj)A^ if > 1, 

(g) Wj) if |a;| < 1, 

where sign(x) = ±1 depending on whether x is positive or negative. Let 

hi 

Then u{V) represents u{V) and 

for all V, where log a; = max{l, logx}. □ 

Ui G S and j G T, then (s) and u{xzi (8) 2^; 5, T) represent the same matrix. If 
X G Z, then we define eij-^s,T{x) G S* to be a word approximating ^l{xzi (g) Zj-; S, T). 
Changing 5 and T changes eij-s,T{x), but in Sec. 14. 2i we will prove that in many 
cases, eij.^s,T{x) and eij-^s' ,t'{x) are connected by a homotopy of area 0((log |a;|)^). 
Because of this, the choice of S and T is largely irrelevant. Thus, for each (?, j), we 
choose a d ^ {hj} and let 

These "shortcuts" are key to our proof. Just as Lubotzky, Mozes, and Raghu- 
nathan build paths in T out of the (x) , we will build fillings in F out of fillings of 
words involving the (a:). With this in mind, we introduce an infinite generating 
set for r. Let 

E := {cabix) I X G Z-{0},a,bG {!,..., p}, a ^ b}(JD. 

This set contains S, so it generates F. Define a map A : E* — > S* which sends 
elements of S to themselves and sends eab{x) to eabix), and define a length function 
?: S* ^ Z by 

£{w) = eMH). 

Words in E are associated to curves in the thick part of G, and in Section 14.21 
we will construct discs filling several families of such curves. We will use these 
"relations" to manipulate words in S. 

2.4. The geometry of M. Since £ is non-positively curved, 6^ grows at most 
quadratically, and our goal is to show that the same is true for the subset £{e). 
In order to do so, we must study the thin part £—£{e) of £, and since the cusp 
of A4 corresponds to this thin part, we will study A4. The constructions in this 
section generalize to many reductive and semisimple Lie groups with the use of 
precise reduction theory, but we will only state the results for SL{p; Z), as stating 
the theorems in full generality requires a lot of additional background. 

Let diag(ti, . . . ,tp) he the diagonal matrix with entries {ti, . . . ,tp). Let A be the 
set of diagonal matrices in G and if e > 0, let 

At = {diag(ti,...,tp) \ '[[t^ = l,t,>0,ti> et,+i}. 

One of the main features of Ai is that it is Hausdorff equivalent to Af ; our main 
goal in this section is to describe this Hausdorff equivalence and its "fibers" . Let 
N be the set of upper triangular matrices with I's on the diagonal and let be 
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the subset of N with off-diagonal entries in the interval [—1/2, 1/2]. Translates of 
the set A^+v4+ are known as Siegel sets. The following properties of Siegel sets are 
well known (see for instance [BHC62] ). 

Lemma 2.5. 

There is an 1 > es > such that if we let 

S := [N+A+]s C £, 

then 

• TS = £. 

• There are only finitely many elements 7 G F such that H S =/= fb. 

In particular, the quotient map 5 ^ is a surjection. We define :— Af^. 
The inclusion > 5 is a Hausdorff equivalence: 

Lemma 2.6 ( |JM02| ). Give A the riemannian metric inherited from its inclusion 
in G, so that 



dA(diag(di, . . . , dp), diag(4, . . . , d' )) = 



p 

log 



d' ^ 



• There is a c such that if n £ and a G A'^ , then d£{[na]£, [ajg) < c. In 
particular, if x G S, then ds(x, [A'^]£) < c. 

• Ifx,yeA+, then dA{x,y) = ds{x,y). 

Proof. For the first claim, note that if a; = [^^ale, then x — [a{a^^nay\£, and 
a'^na G N. Furthermore, 

\\a^^na\\oc < £5, 

so 

d£{[x]£, [a]£) < dail, a^^na) 
is bounded independently of x. 

For the second claim, we clearly have dA{x,y) > ds{x,y). For the reverse in- 
equality, it suffices to note that the map 5 A'^ given hy na <—> a for all n G iV+ , 
a G is distance-decreasing. □ 

Siegel conjectured that the quotient map from 5 to is also a Hausdorff equiv- 
alence, that is; 

Theorem 2.7. There is a c' such that if x,y € S, then 

d£{x,y) - c' < dM{[x]M, Mm) < d£{x,y) 

Proofs of this conjecture can be found in [Leu04b[|Ji98[|Din94| . As a consequence, 
the natural quotient map is a Hausdorff equivalence. 

Any point x £ £ can be written (possibly non- uniquely) as a; = for 
some 7 G r, n G N'^ and a G The theorem implies that these different 

decompositions are a bounded distance apart: 

Corollary 2.8 (see [JM02| . Lemmas 5.13, 5.14). There is a constant c" such that 
if x,y M., n, n! G and a, a' G ^4+ are such that x — [na\M o-iT-d y — [n'a']Mj 
then 

\dM{x,y) - dA{a,a')\ < c" . 
In particular, if[na]M = ["-'^'Ia^; then dA{a,a') < c" . 
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Proof. Note that by Lemma [221 

dM{x, [oIm) < d£{[na]£, [a]^) < c 
and likewise dMiUi [0'']m) ^ c. Furthermore, by the theorem and the lemma, 

dA{a,a') - c' = ds{a,a') - c' < dM{[a]M, Mai) < dA{,a,a'), 
so if we let c" ~ c' + 2c, the corollary follows. □ 

Let p : £ — > r be a map such that p{S) ~ I and x e p{x)S for all x. Any 
point X Cz £ can be uniquely written a,s x — [p{x)na\£ for some n G and 
a G Let (j) : £ A'^ be the map [p(a;)na]£ > a. If ^(a;) = diag(ai, . . . , Op), let 
0i(a;) = loga^. If G £, then \(f)t{x) - (j)iiy)\ < ds{x,y) +c"; let := c". 

If a; G then the values of p near x are largely determined by 4>{x). For instance, 
if ||0(a;)||2 is small, then x is in the thick part of £, and so if y is close to x, then 
p[x) is close to p{y)- If ||0(a;)||2 is large, then [x\m is deep in the cusp of M and 
so p{y) may be exponentially far from p{x). Parts of the cusp, however, generally 
have simpler topology than the entire quotient. 

Recall that if i G G is a representative of x, we can construct a lattice Vx C W' . 
If ||(/<(a;)||2 is large, then Vx has short vectors. In the following lemmas, we will 
use the subspaces generated by these short vectors to show that the fundamental 
group of a small ball in the cusp is contained in a parabolic subgroup. Recall that 
zi, . . . , Zp G are the standard generators of V . 

Lemma 2.9. Let x = [7na]£ for some 7 G F, n G , and a G . Let x Q G be 
such that X — \x\£ and let 

V{x,r) ^{veZP\ \\vi\\2 < r). 

Different choices of x differ by an element of SO{p), so V{x,r) is independent of 
the choice of x. We claim there is a cy > such that if a = diag(ai, . . . , Op) and 

e^'^Ok+i < r < e^'^'^ak, 
then V{x,r) = 2'fe7"\, where Zk := (zfe+i, ■ ■ - ^Zp). 

Proof. Note that V{j'x',r) — V(x' ,r)'j'~^ , so we may assume that j — I without 
loss of generality. Let n — {riy} G A+ and let x = na. We have 

ZjX = Zjua 

p 

— ^j^j ^ ^ rijiZ^ai. 
i=j+i 

Since ai^i < aie^^ , we have < Ofe+ie^^ for i > fc + 1 and > 0^6^ for i < k. 
Since \nji \ < 1/2 when i > j, we have 

\\zjx\\2 < ak+iy/pegP 

when j > k. Thus 

V{x,ak+i^egP) D Zk- 

On the other hand, assume that v ^ Z^, and let v = ViZi for some Vi G Z. Let 
j be the smallest integer such that Vj ^ 0; by assumption, j < k. The Zj-coordinate 
of vx is VjOj, so 

||ra||2 > Oj > flfce^ 
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and thus if t < ake^, then V{x, t) C Zk- Therefore, if 

flfe+iVPe^'' <t < ak^s' 
then V{x, t) — Zj. We can choose cy = log y^e^^- □ 

Lemma 2.10. There is a constant c such that if I < j < p and x,y ^ £ are such 
that 

and g,h are such that x £ gS and y £ hS, then g^^h G U{j,p — j). 
Proof. Let 

_ ^j{x)+^j+i{x) 

and let c = + cy , so that we have 

+c + d£{x,y) < logr < (j)j{x) - c - d£{x,y). 

By the previous lemma, 

V{x,rexp{-d£(x,y))) = V{x,r exp{d£{x,y))) = Zjg~'^. 

Furthermore, \(j)t{x) - 0i(y)| < d£{x, y) + c^, so 

<Pj+i {y)-c^ + c< log r < 0j (y) + c^-c 

and y(y,r) = Zjh-\ 
Note that since 

lky||2exp(-(i£(a;,?/)) < ||wi||2 < \\vy\\2exp{d£{x,y)), 

we have 

V{x,rexp{-d£{x,y))) C y(?;,r) C V{x,r exp{d£{x,y))), 
so Zjg~^h = Zj. Since g^^ft. stabilizes Zj, we have g^^h E U(j,p—j) as desired. □ 

The differences ipji^) ^ 4'j+i{^) increase as the distance between x and F in- 
creases: 



Corollary 2.11. There is a c' > smc/i </iai i/ 

dM{[x\M-\I]M) J 

and g,h are such that x G gS and y G then there is a j depending only on 
X such that g^^h G U{j,p — j). 

Proof. We will find a c' such that if the hypothesis is satisfied, then 

d£{x,y)<^tM^^mi-l.a 

for some j , where c is as in Lemma I2.f 01 
Since J2i 4'i{x) — 0, we have 

\<l>]{x)\ <pm.&x\cj)i{x) - (l)i+i[x)\, 

i 

and since (j)i{x) ~ (j)i-\-i{x) is bounded below, there is a cq such that 



p2 



< max(0i(x) - (t)i+i{x))) +co. 
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Furthermore, we have 

dA{I,(l){x)) > dM{[x]M, [I]m) - C0 

by the definition of c^. 

Combining these two inequalities, we find that there is a c' > such that 

for some j, so x and y satisfy the conditions of Lemma [2. 101 □ 

2.5. Sketch of proof. The basic idea behind the proof of Theorem 1 1.21 is to use a 

fiUing in £ as a template for a filling in T. Since £ is non-positively curved, it has 
a quadratic Dchn function, so a word in F can be filled by a quadratic disc in £. 
The problem with this filling is that it is likely to leave the thick part of £ and go 
deep into the cusp of M, so we need to replace the parts of the filling that lie in 
the cusp with pieces in the thick part of £. 

To do this, we use Cor. 12.111 which implies that piece of the filling which lie in 
the cusp actually lie in parabolic subgroup. This lets us fill them using an inductive 
argument. 

The argument breaks down into two main pieces. The first is primarily geomet- 
ric: we partition A4 into pieces corresponding to parabolic subgroups and break a 
filling in £ into triangles which each lie in one of the pieces. The second is more 
combinatorial: we use combinatorial methods to fill each of these triangles. 

3. The geometric step: creating a template 

As curves in a group grow longer, they can increase in both size and complexity. 
Many bounds on Dehn functions come from a combination of techniques: one to 
reduce a complex curve to simple curves, and one to fill those simple curves. This 
section is devoted to the former problem; we will use the geometry of A4 to reduce 
a curve in F to a collection of simpler curves in parabolic subgroups. 

We will first describe a framework for reducing curves to triangles which appears 
frequently in proofs of filling inequalities. Let 77 be a group generated by S and let 
uj : H S* he a. map such that Lu{h) represents h for all h E H and £w{i^{h)) = 
0{d{I, h)). We call this a normal form for H; note that it does not have to satisfy 
a fellow-traveler condition. Let t be a directed planar graph whose boundary is a 
circle, whose internal faces have either two or three sides, and whose vertices are 
labeled by elements of h. We think of t as a triangulation of D^. Typically, to fill 
a word w — Wi . . . Wn, we use a r whose boundary is an rt-gon with labels /, Wi, 
W1W2, • . • , wi . . . Wn-i', we call this a template for w. 

We can use t and uj to construct a map —f Kh- First, we send each vertex 
to its label. Second, if e is an edge from a vertex labeled hi to a vertex labeled /i2, 
we send e to /ii • a;(/ij~^/i2), which connects hi and /i2. This sends the boundary 
of T to a word uj{hi)^^ . . . uj{hn)^^ which we call the boundary word of t. If r is a 
template for w and Wt is its boundary word, then 6{w,Wt) < ciwiw), for some c 
depending only on H and uj. It sends the boundary of each triangle to a product 

tu{hi)^'Luih2)^'u;ih3)^\ 

which we call an w-triangle, and likewise, each bigon to a product 

u;{hi)^^ujih2)^\ 
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Figure 1 . A seashell template 



We think of a bigon as a degenerate triangle in which ^,3 — I. By filling the uj- 
triangles and bigons, we get a filling of the boundary word of t whose area depends 
on T and on the difficulty of filling w-triangles and bigons. 

In many cases, a good choice of lu and of r makes these w-triangles easy to 
fill. One example is the case of automatic groups; in an automatic group, uj is the 
automatic structure, and r is the "seashell" template in Fig. [l] whose vertices are 
labeled /, wi, W1W2, . . . , wi . . . Wn-i- Each triangle then has two edges in normal 
form and one short edge, and the fellow-traveler property of to lets us fill each such 
triangle with a disc of area 0{n). Since there are n triangles, this gives a quadratic 
bound on the Dehn function. Similarly, some proofs (for example, |GHR03j ) define 
a normal form lu for elements of H and describe homotopies between Lo[h)s and 
uj{hs) for all h G H and s G S; these can also be described in terms of a seashell 
template. 

Another application is the following proposition, which can be proved using 
templates like that in Fig. [2l It implies that if a;-triangles can be filled by discs of 
polynomial area, then so can arbitrary curves. 

Proposition 3.1. If there is an a > 1 such that for all hi G H such that hih2 and 
d{I , hi) < £, we have 

5H{uj{h{)uj{h2Mhih2)-^) = 0{n, 

then Snin) < n". 

Proof. Without loss of generality, we may assume that the identity / is in the 
generating set of H. It suffices to consider the case that £v/{w) ^ n ^ 2^ for some 
A: e Z; otherwise, we may pad w with the letter / until its length is a power of 2. 
Let r be the template consisting of 2*^ — 2 triangles and 1 bigon as in Fig. [2] 
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Figure 2. A dyadic template 

Let w = Wi . . .Wn and let w{i) = wi . . .Wi. Label the vertices of the template 
by w{i). Each triangle has vertices labeled 

w{iV), w{{i + + 1)2^') 

for some 1 < j < A: and < i < 2^~^ ^ which are separated by distances at most 
2K By the hypothesis, such a triangle has a filling of area 0(2"-'). Similarly, the 
bigon can be filled at cost 0(n"). Finally, this is a template for w, so the cost to 
transform w to the boundary word is 0{n). Summing all the contributions, we find 
that 5h{w) = 0(n"). □ 

Such a construction is used in |Gro93[ S.Ag], [Cjro96| . and [LP04| . 

A third application is a proof that SL{n\ Z) has an exponential Dehn function. It 
is straightforward to show that the injectivity radius of z € shrinks exponentially 
quickly as z — > oo; that is, that there is a c such that if x, ?/ e £, d£(I, x) < r, and 
dsix.y) < e"^*", then dr{p{x), p{y)) < c, where p : £ — > F is the map from Sec. 12.41 
If a is a curve of length i = ic{a) in the thick part of £, let D'^{t) = [0,t\ x [0,t\ 
and let / : D'^{i) ^ £ he a Lipschitz disc filling a; this exists because £ is non- 
positively curved. We can in fact ensure that Lip(/) < 2, so that d{I,f{x)) < 2£ 
for all X £ D^{i). Let r be a triangulation of D'^{1) with 0(e^^^) triangles with side 
lengths at most e^^'^^. Label each vertex v G r^°) by p{f{v)). 

Each triangle in the template r is labeled by three elements of F which are no 
more than c apart, so each w-triangle can be filled with a disc of area ^r(3c). This 
gives a filhng of a with area 0(e^'^^), as desired. 

The proof is based on the fact that if two points in £ are exponentially close, 
then the corresponding elements of F are a bounded distance apart. The key to our 
proof that SL{p] Z) has a quadratic Dehn function is that points in £ which are 
farther apart also satisfy certain relationships, so we can find a more efficient filling 
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by using a template with larger triangles. In a previous paper [Youj . we proved 
a quartic filling inequality for SL{n;'Z) by using a template with 0(£^) triangles 
of side length at most 1. In this paper, we will improve this to a quadratic filling 
inequality by using a template with larger cells. 

3.1. Adaptive triangulations. We claim that if w is a word in S which represents 
the identity, then there is a template r for w such that all large triangles in r have 
labels contained in a translate of U{j,p — j) for some j. Furthermore, t can be 
constructed with relatively few triangles. Specifically: 

Proposition 3.2. Let p ^"L and p> 2, and let E, F, £, etc. be as in Sec. \M There 
is a c such that if w — wi . . .W£ is a word in S which represents the identity, then 
there is a template for w such that 

(1) // 31,52,53 G F are the labels of a triangle in the template, then either 
'^r(5i,5j) < 2c for all i,j or there is a k such that g~ gj S U{k,p — k) for 
all i, j . 

(2) T has 0{P) triangles, and if the ith triangle of t has vertices labeled 
(5*1,5*2,5^3); then 

^{dr{gii,9t2) + dr{gii,gt3) + dr{gi2,9t3)f = 0{i^). 

■i 

Similarly, if the ith edge of r has vertices labeled hii^hi2, then 

i 

The basic technique is the same as the construction in the previous section; we 
start with a filling of w by a Lipschitz disc / : £, then construct a template 

for w by triangulating the disc and labelling its vertices using p. We ensure that 
properties [1] and [2] hold by carefully controlling the lengths of edges. If edges are 
too long, then property [1] will not hold; on the other hand, if edges are too short, 
then there will be too many triangles, and[2]will not hold. CoroUarv 12 . Ill savs that 
the length necessary for property [T] to hold varies based on where / lies in Ai, so 
we will construct a triangulation with varying side lengths. 

Proposition 3.3. Lett = 2^, k>0, letD'^{t) = [0,t] x [0,t], and leth : D'^{t) M 
be a 1-Lipschitz function such that h{x) > 1 for all x. There is a triangulation Th 
of D^{t) such that 

(1) All vertices of Th are lattice points. 

(2) If X and y are connected by an edge of t^, then 

minih(x)/A,t} ,, , /r:, , s 
2 < d{x,y) < V2h{x). 

(3) No more than 32 triangles meet at any vertex. 
(4) 

(perimA)^ < n52t'^ 

Furthermore, the number of triangles in Th is at most 32t^ . 

Proof. As in the construction of the Whitney decomposition, we will construct a 
decomposition of D^{t) into dyadic squares, that is, squares of the form 

S.,j,, := [^2^ [z + 1)2^] x [jr , (j + 1)2^] 
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for some s G Z, ,s > 0. Let Vt be the set of dyadic squares contained in D'^{t). 

If S' is a dyadic square, let (j{S) be its side length and let a{S) be the smallest 
dyadic square that strictly contains it, so that 

a{S,,j^s) = S'Lij,Lij,s+r 

If S and T are dyadic squares whose interiors intersect, then either S C T and 
T = a''{S) for some k or vice versa. 
Let 

Uo:={S\S& Vt and h{x) > a{S) for aU x & S} 

and 

U~{S\S eUo and a{S) ^ Uq}. 
We claim that ?7 is a cover of D'^{t) by squares which overlap only along their edges. 
If a; e D'^{t), then x € S for some S e Vt with a{S) = 1. Since h{z) > 1 for all 
z e D^{t), we know that S G Uq: wc claim that a"(S') G U for some n. Indeed, if n 
is the largest integer such that a"(5) G Uq, then a"(<S') G U. This c exists because 
when 2" > t, then a"(S') ^ J/o- Thus C/ is a cover of D'^(t). 

Furthermore, squares in U intersect only along their edges. Let S,T G U he such 
that int 5* n int T 7^ and S ^T. In this case, we have S <^T 01 T C S; assume 
that S C. T. Then there is a n such that a"{S) = T. By the definition of U , we 
know that a{S) ^ Uq, but this is impossible, since the fact that T G Uq implies that 
any dyadic square contained in T, including a{S), is also in Uq. 

Two adj accent squares in U need not intersect along an entire edge, so U is 
generally not a polyhedron. To fix this, we subdivide the edges of each square so 
that two distinct polygons in U intersect either in a vertex, in an edge, or not at all; 
call the resulting polyhedron U'. By replacing each n-gon in U' with n — 2 triangles, 
we obtain a triangulation, which we denote r^,. We claim that this satisfies the 
required properties. The first property is clear; the vertices of any dyadic square 
are lattice points by definition. 

For the second and third property, we will first show that if a; € .D^ {t) and x £ S 
for some dyadic square S G U, then 

-^^jf^if^^t} < ,(5) < hix). 

The inequality (j{S) < h{x) follows from the definition of U . For the other inequal- 
ity, let s be such that 

and let Sq be a dyadic square of side length 2^ such that x <Z Sq. If y G Sq, then 
d{x,y) < 2"+!, so h{y) > h{x) - 2^+^. Since h{x) > 4 • 2^ we have h{y) > 2^+'^ > 
a{So), so G Uq. Consequently, any square S in U must also contain ^o, so 

ais) >r> ^^i^(-y^^'} 

as desired. This implies property 2, because if e is an edge of r^, there is an S G U 
such that ed S and a{S) < 4(e) < V^a{S). 

Say that S and T are adjacent squares in U with (t{S) > (j{T). By the above, 
we know that if a; € S (IT, then a{S) < h{x) and 

min{/i(a;)/4, i} 
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so 

(7(5) < 8a{T). 

This implies that a polygon in U' has at most 32 sides and that each vertex in th 
has degree at most 128; this is property 3. 

Finally, since U is a. cover of D'^{t) by squares with disjoint interiors, 

Seu 

Each square S in U corresponds to at most c triangles in t^, each of which has 
perimeter at most 6a{S), so 

(perim A)2 < 36 • 32f = 1152*^ 

as desired. Furthermore, U contains at most t"^ squares, so r contains at most 32t^ 
triangles. □ 

Proof of Prop. [STB . Let w{i) = 'Wi...Wi. Let a : [0,£] ^ £ be the curve corre- 
sponding to w, parameterized so that a(i) = If is as in Sec. I2.3( then 
a is cs-Lipschitz. Let i = 2*^ be the smallest power of 2 larger than £, and let 
a' : [0, t]^£ 

a{x) if X < £ 
[I]£ otherwise. 

Since £ is non-positively curved, we can use geodesies to fill a', li x,y ^ £, let 
jx.y ■ [0, 1] ^ 5 be a geodesic parameterized so that jx,y{0) = x, ^x.,y{i-) = y, and 
^x.y has constant speed. We can define a homotopy / : [0,t] x [0,t] — > £ by 

this sends three sides of D^{t) to [I]£ and is a filling of a. Since £ is non-positively 
curved, this map is 2c5]-Lipschitz and has area 0{£'^). 
Let c' be the constant in Cor. 12.11] Let ro : f ^ M be 

dMiMM, [I]m) , 
-o(^) = c, 

and let r : ^^(t) -> M be 

/ X n ^0(2:). 
r[x) = maxjl, 1, 

This function is 1-Lipschitz. Let Tr be the triangulation constructed in Prop. 13.31 
Let T be Tr, with orientations on edges chosen arbitrarily. If v is an interior vertex of 
T, label it p{f{v)). If (i, 0) is a boundary vertex on the side of -D^(i) corresponding 
to a' and i < £, label it by w{i). Otherwise, label it /. If u is a vertex, let € F 
be its labeling and note that f{v) G gyS. 

If X is a lattice point on the boundary of -D^(t), then f{x) — [I]m and so r{x) — 1. 
In particular, each lattice point on the boundary of D^{t) is a vertex of tq, so the 
boundary of tq is a 4i-gon with vertices labeled J, w{l), . . . , w{n — 1), / . . . , J. We 
identify vertices labeled / and remove self-edges to get a template r for w. 

If xi and X2 are two adjacent vertices labeled gi and (72, then Prop. implies 
that d{xi,X2) < '2r{xi) and 

ds{f{xi)J{x2)) < 4:Csr{xi) = max{4cs, ro(/(a;i))}. 
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If 

(2) 4cs < ro(/(xi)), 
then 

so by Cor. 12. Ill gix^^g2 G U{i,p — j) for some j. Since j depends only on xi, if 
xi,X2, and x^ form a triangle, x^ is labeled by 173, and ([2]) holds, then gix~^g3 e 
U{j,p- j) as well, and thus g2X~^g3 G U{j,p- j). 
Otherwise, 

(3) ro(/(xi)) < 4cs, 
so d£{f{xi),f{x2)) < 4cs and 

dAi([/(a:i)]A4,WAi) < 2p2(c' + 4cs). 

In this case, f{xi) and f{x2) are both in the thick part of £, and since 

d£(/(a;i),/(a;2)) < 1, 

there is a c" independent of xi and a;2 such that dr{gi,g2) < c". As before, if Xi, 
X2, and X3 form a triangle and ^ holds, then c?r(5i,53) < c", so dr(g2,53) < 2c". 
This proves part [T] of 13. 21 

To prove part [21 we will show that the distance between pairs of labels is essen- 
tially the same as the distance between the corresponding vertices in D^{t). This 
follows from Thm. 12.31 If (wi, 112) is an edge of r and Vi is labeled by gi, we know 
that 

dM{[f{Vi)]M,[AM) = 0{dD2{vi,V2)). 

By Thm. [2Jl 

dsMsJM) - dMi[I]M: [fiv,)]M) + 0(1) = OidD2ivi,V2)), 

so 

dsilgih, [g2]£) < d£i[gi]£j{v,)) + ds{f{vi), fM) + de{,f{v2), [g2\e) 
= 0{dj:i2{vi,V2)). 

By Thm. [131 

dr{gi,92) = 0{dD2{vi,V2)) 

as well. Part [1] of Prop. 13.21 follows from this bound and the bounds in Prop. 13.31 
This proves Prop. 13.21 □ 

Note that it is not necessary that p > 5 for this template to exist. In fact, a 
suitable generalization of the proposition should hold for any lattice in a semisimple 
Lie group. 

In the next section, we will fill this template. We will construct a normal form 
Lu, and show that triangles and bigons whose edges are words in this normal form 
can be filled efficiently. Indeed, we will show that these triangles can be filled by 
discs with quadratically large area; by Lemma [H this will give a quadratic filling 
of w. 
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4. The combinatorial step: filling the template 

In the previous section, we constructed a template for a filling of a word w 
which represents the identity in SL{p; Z). In this section, we will use this to prove 
Theorem ll.2l The first thing we need is a normal form uj for SL{p; Z); we construct 
this in Section 14.11 The template from the previous section then allows us to 
reduce the problem of filling w with a disc of quadratic area to the problem of 
filling w-triangles with vertices in a parabolic subgroup by discs of quadratic area. 
We construct these discs inductively, by reducing the problem of filling such an 
cj-triangle to the problem of finding relative fillings for words in SL{q;'Z,), q < p 
(that is, fillings of words in SL{q; Z) by discs in SL{p; Z)). 

Let := SnS'L(g;Z) and Ss := SnS'i(S';Z); likewise, let % En5'L(g;Z) 
and E5 ~ EnS'L(S';Z). 

In Sec. 14.11 we construct the normal form oj. In Sec. 14. 2[ we construct fillings 
of analogues of the Steinberg relations (see Sec. 12. 3p : these are our basic tools for 
manipulating words in S. In Sec. 14. 3[ we use these tools to reduce the problem of 
filling w-triangles with vertices in a parabolic subgroup of U{si, . . . , Sk) C SL{q; Z), 
q < p to the problem of filling words in Eg. and words in E2, except for the case 
that the w-triangle has vertices in U{p — 1, 1). In Sec. 14.41 we consider the case of 
U{p — 1, 1). Together, Sees. 13.11 14.31 and 14.41 reduce the problem of filling words 
in Eg when q < p to the problem of filling words in Eg. where 3 < qi, . . . ,qk < q 
and words in E2. In Sec. 14.51 we find quadratic fillings of words in E2. Finally, in 
Sec. 14.61 we bring all of these tools together to prove Thm. 11.21 

Throughout this section, p will be an integer which is at least 5. 

4.1. Constructing a normal form. We first construct a normal form a; : F ^ E* 
for F. Let .g G F and let P = U{Si, . . . , Sk) & V he the unique minimal P e V 
containing g. Then g is a block-upper-triangular matrix which can be written as a 
product 



(4) 



fmi V12 ... Vik^ 

1712 ... V2k 



\0 ... rukj 

where the ith block of the matrix corresponds to Si. Here, Vi,j G Z'^» (g) Tp\ and 
d e D is a diagonal matrix chosen so that det mi — X. If P = F, then there is only 
one block, and we take mi = 5, and d ^ I. If y e Z"^* (g)Z"^J , let (V) — us^^Sj {V). 
We can write 5 as a product: 

9 = Ik- ■■lid. 

We will construct uj{g) by replacing the terms in this product decomposition with 
words. When > 3, we can use Thm. 12.31 to replace the by words in 

E n S'L(S'fe;Z), but the theorem does not apply when #Sk ~ 2 because SL{2;Z) 
is exponentially distorted inside SL{p;'Z). We thus use a variant of the Lubotzky- 
Mozes-Raghunathan theorem to write nik as a word in E n SL{Sk; Z). 
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Proposition 4.1 ( [LMR93j ). There is a constant c such that for all g G SL(k] Z), 
there is a word w £ T,* which represents g and has length 

£{w) < clog||5||2. 

For i = 1, . . . , fc, let fnX- € S* be a word representing nik as in Prop. 14.11 For 

1 < z < j < fc and y e (g) let 

v{V;Si,Sj) := Y\_ eab{xab), 

a^Si,h(ESj 

where Xat is the (a, 6)-coef5cient of V. 
Let 

7*(5) ( n ^V^j^,S^,Sj)jmj 

wo(g) = %{g) ■ ■■ii{g)d. 

This is a word in E which represents 5, and we let Lo{g) = A(ciJo(g)), where A is the 
map defined in Sec. 12.31 which replaces each letter eab{x) with the word eab{x). It 
is straightforward to show that there is a constant independent of g such that 
£w{(^{g)) < Cujdr{I,g)- 

4.2. The shortened Steinberg relations. In this section, we will develop meth- 
ods for filling simple words in E, based on the Steinberg relations. 
The key to the methods in this section is the group 

Hs^T = (R'"^ X R*"i) K (R^ (E) R^) 

from Section [2. 3| which we used to construct eij. This group has the key properties 
that it is contained in the thick part of G, and when either 5* or T is large enough, 
then Hs^T has quadratic Dehn function. The quadratic Dehn function is a special 
case of a theorem of de Cornulier and Tessera |dC08| : 

Theorem 4.2. If s — #5 > 3 or t — #T > 3, then Hs^t has a quadratic Dehn 
function. 

Proof. The groups Hs,t and Ht,s are isomorphic, so we may assume that s > 3. 
By a change of basis, we may assume that M^~^ C SL{S) and R*"-'^ C SL{T) are 
the subgroups of diagonal matrices with positive coefficients. 

To prove that Hs^t has a quadratic Dehn function, we use its semidirect product 
structure. Each element of Hs,t can be written uniquely as a product dv of a 
d e R'*"^ X R*~i and v € R'^(g)R'^, so if ui and UJ2 are normal forms for W^'^ x M*~i 
and R'^^R-^, we get a normal form for H by letting tonidv) — L0i{d)ijj2{v) . By Prop. 
13.11 it suffices to show that curves of the form z = u)H{dv)uoH{d' v')LOH{dvd' v')~^ 
have quadratic fillings. These can be rewritten in the form 

ujx{d)uj2{v)uJi{d')uj2{v')LU2{d'^^vd' + v')-^uji{dd')-^, 

where multiplication in R'^^R^ is written additively. This curve forms the bound- 
ary of the triangle in Fig. [3l so we can fill it by filling the curves 

(5) i02{v)uoi{d')u2{d'~\d')-^ui{d')-\ 



(6) 



uji(d)LJx{d')uJi{dd') ^, 
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> ^ 








wi(d') 3 




\ X 



Figure 3. A quadratic filling of z. 

and 

(7) u;2{d'^'vd')ij2{v')i02i{d'''vd') + vT' 

which form the boundaries of the cells of Fig. [3l 

First, we define oji and UJ2- We let uji{d) be the map t ^ d^ for t E [0, 1]; by 
abuse of notation, we also call this curve d. We will construct uj2{v) the same 
way that we constructed u{v;S,T). Let Di{X) G SL{S) be the diagonal matrix 
such that Di{X)zi ^ Xz^ and Di{X)zj = A"~. If w e M"^ M^, let be the 
(i, j)-component of v, and if a; G M, let x = max{l, |x|}. We define 

^2{v) ■■=Yll^JiViJ), 

where 

jij{x) = Di(x)eij{x/x)Di{xy^ 

is a curve representing (x) . 

Now we fill ([5]). It suffices to consider the case that v = xzi ® zj; the general 
case is a combination of such cases. Let A be such that d'~ vd' = Xv. We need to 
fill 

Wo = jijix)d'jij{Xx)^^d'^^. 

We can conjugate wq by Di{x) and collect the diagonal matrices to get wi = 
eij{xi)Deij{x2)D~^ , where Xi = x/x, X2 = Xx/Xx, and D = Di{x)~^d' Di{Xx). 
Conjugating by Di{x) is just a change of basepoint, so it has no cost, and because 
X M*"-'^ has a quadratic Dehn function, collecting diagonal matrices has cost 
Oiiciwo)^). 

This has a thin rectangle as a filling: the map (3 : [0,£c{D)] x [0, 1] Hs^t 

/3(a,6) = ey(6xi)i?" 

is a distance-decreasing map with boundary wi. This gives a filling of ([5]) with 
quadratic desired. 

The curve ([6]) can be filled quadratically because x M*^^ has a quadratic 

Dehn function. The curve ([7]) is more complicated. Because uj2{v) is composed of 
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curves ^ij(x), it suffices to find fillings of combinations of the 7^ (x). Namely, if 
logo; — max{l,logx}, 

(8) 5{liJ{x)-^^J{y),-i^J{x + y)) ^ O {{log x + logy f) 
for all x^y and 

(9) 5([7,,(x),7fci(y)]) =0((bix + Eiy)2) 

when i k OT j I. 

Recall that the group Sol2s_i ~ k W has a quadratic Dchn function 

when s > 3 |Gro93i 5. A. 9]. Hs,t contains several copies of S0I2S-1; if ji, . . . ,jt € 
{1, . . . , i}, then the subgroup of -ffs.T generated over R by Dg, eij-^ , ■ ■ ■ , Ssjs 

is isomorphic to Sol2s-i. In particular, curves of the form ^ are curves in a copy 
of S0I2S-1 and when i ^ k, curves of the form Q are curves in a copy of Sol2s-i- 
Such curves have quadratic fillings. 

It remains to consider the case that i — k and show that 

S{b^J{x),l^k{y)]) = 0((b^+bFM)2). 

Assume without loss of generality that x < y; ii y < 1, then the curve has bounded 
length, so we may take > 1. Since x < y, we have Xij{x/y) = eij{x/y), and the 
curve 

S (7y (x) , D, {y)e^j {x/y)D, (y) ) 
is a curve of the form ((5]). The techniques used to fill ([5|) show that it has a filling 
of area 0((log + log |?/|)^). thus since 

7,fc(y) = A(2/)e.fe(l)A(2/)-\ 

we have 

5{lij{x)^ik{y)-,D^{y)u{x/yz^® Zj + Zi ® Zk)D^{yy^) = 0((log|x| +log|?;|)^) 
as well. Similarly, 

5{li3{y)lik{x),D,{y)u{zi (g) Zk + x/yz, » Zj)D,{yy^) = 0((log |a;| +log\y\f), 

so 

s{h^A^)n^kiy)]) = o((b^ + bFM)'), 

as desired. □ 

Recall that we defined the words eij{x) as approximations of curves u{v\ S, T) in 
the Hs.T- We can use the fact that Hs^t has quadratic Dehn function to manipulate 
these curves. In the next lemma, we find fillings for words representing conjugations 
of S, T). Let Ss := EnS'L(5; Z) and St Y.nSL{T; Z). These are generating 
sets for SL{S;Z) and SL{T;Z). 

Lemma 4.3. Let < e < 1/2 be sufficiently small that Hs.t C G(e). If H^S > 3 

and =f/=T > 2 or vice versa, j is a word in (S5 U St)* representing {A'I,N) G 
SL{S;Z) X SL{T;Z), and V eU'"^ then 

S£ie){lu{V; S, T)^-\u{MVN~'-S, Tj) ^ 0((C(7) + log(||l^||2 + 2))^). 

Proof. In this proof, we will write u{V;S,T) and u{V;S,T) as u{V) and u{V), 
leaving S and T implicit. Let 

u; -/u{V)-/-^u{MVN-^)-^; 

this is a closed curve in G{e) of length 0((£w(7) + log(||V'||2 + 2))2). 
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We first consider the case that V ~ xvi ® Wj and 7 G E^. In this case, M = I; 
and 7u(V^)7^^ and u{VN~^) are both words in the alphabet 

Ef := {Af I a; e R} U {u{W) | e «) R^} U Et- 

Furthermore, Ej? generates the group 

= (R"-i X S'L(r; Z)) x (R'^ ® R'^), 

and F C 0(6), so words in EJ, correspond to curves in S{e). 

Words in T,*p satisfy certain relations which correspond to discs in £{e). In 
particular, note that if a G Et, \x\ < 1, and ||W^||2 < 1, then 

(10) [a,Al] 
and 

(11) au{W)a~^u{Wa-'^)-^ 

are both closed curves of bounded length and thus have bounded filling areas. We 
can think of them as "relations" in F. 

Let Ai > 1 be such that XiVi — AiVi for i — I, . . . , s. Let C = log,„in^{Afc}(-P + 1); 
and let z — C^w(7) + maxjl, log;^. |a;|}. This choice of z ensures that 

\\VNh < K- 

Indeed, it ensures that if dsL{T;Z){I , N') < iw{j), then 

WVN'h < K- 

Furthermore, z = 0{(,c{^))- 

We will construct a homotopy which lies in £(e) and goes through the stages 

ui — 7?2(X^)7~"'" 

= iAtu{\rv)Ari-^ 

= AtMK'vh''Ar 

oj, = AMK'VN-')Ar 

Each stage is a word in E|^, and so corresponds to a curve in £(e). 

We can construct a homotopy between uji and uj2 and between uj^ and loq using 
Thm. 14.21 We need to construct homotopies between 102 and L03 and between L03 
and LOi. 

We can transform uj2 to ^3 by applying (fTO|) at most 0(^c(w)^) times. This 
corresponds to a homotopy with area O{£c{oj)'^)- Similarly, we can transform uj, 
to LU4 by applying pT|) at most £wil)) times, corresponding to a homotopy of area 
0(^w(7))- Combining all of these homotopies, we find that 

Seie)ilu{Vh-\u{VN-')) < OiMtof). 

as desired. 
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We can generalize to the case V — ^ xijVi ® Wj and 7 £ Ey. By applying the 
case to each term of u{V), we obtain a homotopy of area 0{£c{'^)'^) from 7^(^)7^^ 
to 

hi 

This is a curve in Hs,t of length 0(^c(w)) which connects / and u{VN~^). By 
Thm. [321 there is a homotopy between this curve and u{VN~^) of area 0{£c{^)'^)- 
When 7 S SJ, we instead let F be the group 

F:=U^ ^^.r. 1 a;,; e M, Z) e SiCS*; Z),W e 





= iSL{S; Z) X M*-i) K (M^ » R^). 

Here, m(T^) is not a word in F, but since #T > 2, we can replace the Ai with the 
Si in the construction of u{V). This results in shortcuts u'{V) in the alphabet 

{Bf I X e R} U I G R^ «) R^}. 

These are curves in Hs^t which represent u{V) and have length 0(log || V^||2), so by 
Thm. 14. 2|, there is a homotopy of area 0((log ||F||2)^) between u'{V) and u{V). 
Modifying the argument appropriately, we can show that when 7 e EJ, 

S£^,-){ju'{Vh-\u'{MV)) = OiUujf). 

Replacing u'{V) with u{V) and u'{MV) with u{MV) adds area 0(4(a;)2), so 

5ef^,-){^u{V)r\u{MV)) = 0{Uu;f). 

If 7 £ (S5 U St)* , and 75 e S J and 7t G are the words obtained by deleting 
all the letters in and E5 respectively, then 5r(7,7s7T) — 0(^c(^)^)- We can 
construct a homotopy from 7m(F)7~^ to M(AfV^A^^^)) which goes through the steps 

7w(V")7"^ -> 7s7Tw(V")7y ^ 

-> 75w(V^A^"')7s ' 
^ u{MVN-^). 

This homotopy has area 0(i'c(w)^). □ 

When we constructed eij{x), we made a choice of d for each pair The next 

lemma shows that this choice doesn't matter very much; different choices of d lead 
to curves which can be connected by a quadratic homotopy. 

Lemma 4.4. IfieS, S' and j e T, T' , where 2 < #5, #8' <p- 2, then 

Sr{eij-s,Tix),eij.s' ,T'{x)) = 0{{\og\x\)'^). 

In particular, 

^r{etj{x),eij.s.T{x)) = 0{{\og\x\)'^). 

Proof. Let V — xzi ® Zj. We first consider two special cases: the case that S — S', 
and the case that S C S', #5" > 3, T C T', and #r' > 2. 

Case I: S — S' . In this case, u{V;S,T) and u{V; S' ,T') are both curves in 
Hs,S'= for 5^ the complement of S. Since p > 5, this has quadratic Dehn function, 
so the lemma follows. In particular, 

6r{eij-s,T{x),e,j.s,{j}i^)) = 0((log 
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Case 2: S C 5", #5' > 3, T C T', and #T' > 2. Let {A^} be as in the 
definition of Hs,t, with eigenvectors Vi and let {A^} G SL{S';Z) be the set of 
independent commuting matrices used in defining Hs'^t'- Recall that u{V; S,T) is 
the concatenation of curves 7^ of the form 

7j = A'r'^u{x,v, (g) Zj)A~''' 

where q e R and \xi\ < 1. Let at be a word in E representing A^. There is a 
homotopy between 7^ and 

= a- u(Aj XiVi®Zj)a^ 

of area 0(log|a;|). Since is a word in E5/, Lemma 14.31 implies that there is a 
homotopy of area 0((log between 7^' and 

7" = u(A-'XiUi (g) Zj-; S*', T'). 

Each of the 7," lie in Hs' ,t' , and the product of the elements they represent is eij{x). 
Since u{V] S',T') also lies in Hs'^t' and Hs\t' has quadratic Dehn function, this 
implies that 

Sr{es.T{V),es',T'{V)) = 0((log 

as desired. 

Combining these two cases proves the lemma. First, we construct a homotopy 
between es^riV) and a word of the form e[i,d},{j} (V). Let d S he such that d ^ i. 
We can construct a homotopy going through the stages 

es,T{V) -> es^s-iV) e{i^d]..{j}{V). 

The first step uses case 1; the second step uses case 2, since j € S'^. 

We can use the same procedure to construct a homotopy between es',T'{y) and 
a word of the form &{i,d'},{j}{y)- If d = d', we're done. Otherwise, we can use case 
2 to construct homotopies between each word and e{j (^'j ,i'}c (T/). □ 

One important use of this lemma is that if #5* > 3 and i, j, d € S are distinct, 
then the lemma lets us replace eij{x) by ey.ji c;} for a cost of 0((log |a;|)^). 

This is a word in Es- More generally. 

Corollary 4.5. If i e S,S' and j e T,T', where 2 < ifS,#S' < p - 2, and 
V e M'^ns' ^j^TnT'^ ^^^^ 

S£ii/2){u{V; S, T)MV; S'., T')) = 0((log \\V\\r). 

Proof. Note that u{V;S,T) = u{V; S, S'^), so we may assume that T = S'^ and 
T' = S"^, so Hs.T and Hs\t' have quadratic Dehn functions. 

Let V — J2i j XijZi (g) Zj. Note that Yii j u{xijZi (g z^; S, T) is a curve in Hs,t 
which represents u{V] S, T). There is a homotopy in £ going through the stages: 

wi 5*, T) 

^2=W u{xijZi (g) zj; S, T) 
hi 

074 =u(V; S' , T'). 
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Here, wi and W2 are curves in Hs.t, so there is a quadratic-area homotopy from one 
to the other. Likewise, and 0^4 are both curves in Hs',t' ■ We can use Lemma 14.41 
to construct the homotopy from uj2 to 0^3. 

These homotopies he in the thick part of £ and have total area 0((log □ 

Using these lemmas, we can give fillings for a wide variety of curves, including 
shortened versions of the Steinberg relations. 

Lemma 4.6. Ifx,yE Z— {0}, then 

(1) If ^ l£ j l£ P o,nd i 7^ j , then 

S^{e,J{x)e,J{y),e^J{x + y)) = 0((log |a;| + log |y|)2). 
In particular, 

S^{e^J{x)e^J{-x)) = (5r(&y(a;)^\ &y(-.T)) = 0{{\og\x\f). 

(2) If ^ l£ i, j, k < p and i ^ j ^ k, then 

S^i[e^J{x),ejkiy)],e^k{xy)) = 0((log|a;| +log|y|)^). 

(3) Ifl<i, j, k,l <p, i ^ I, and j ^ k 

5r{[e,,{x),eki{y)]) = 0((log \x\ + log \y\f). 

(4) Let 1 < i, j,k,l < p, i ^ j , and k ^ I, and 

SO that Sij represents 

e5L({z,j};Z). 

Then 

Srisijekiix)s:r.'^,e^(^k)a{i)irik,l)x)) = 0((log|x| + log\y\f), 

where a is the permutation switching i and j, and T{k,l) — —1 if k = i or 
I = i and 1 otherwise. 

(5) Ifb = diag(6i, . . . ,bp), then 

5r{be,-i{x)b''^ ,e^j{b,bJx)) = 0(log|a;p). 
Proof. For part[Tl let S — {i, d} and T — S'^. We can use Lemma to replace 

Cij {x)eij {y)e,j{x + y) 

by 

eir,s,T{x)eij.s,T{y)eij-s,T{x + y) ^ 
This is an approximation of a closed curve in Hs^s" of length 0(log |a;| + log \y\), 
which can be filled using Thm. 14.21 

For partm let d ^ {i,j,k} and let S — d}, so that %;{i,ci},{j} (2;) is a word 
in SL{S; Z). We construct a homotopy going through the stages 

^^0 = [eij{x),ejkiy)]eikixyy^ 

^1 = [eij;{i,d},{j}{x),u{yzj (g) zk; S, S'')]eik-s,s'={xyy^ 

u)2 = u{{xyzi + yzj) (g) Zk] S, S'')u{yzj (g) z^; S, S^y^uixyzi (g) Zk] S, S^y^. 

Here, we use Lemma 14.41 to construct a homotopy between ujq and uji. The homo- 
topy between wi and lu2 is an application of Lemma l4.3l with 7 = ^ij;{i,d},{j}ix) and 
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V — yzj®Zk. Finally, uj2 is a curve in Hs^S" with length 0(log |x|+log |y|), and thus 
has fining area 0((log + log \y\)^)- The total area used is 0((log \x\ + log |?/|)^). 

For part [31 we let S = {i,k,d}, T = {j,l}, and use the same techniques to 
construct a homotopy going through the stages 

[eij{x),ekiiy)]) 

[eij;S,T{x),eki;S,Tiy)] byLem.[4l 
£ by Thm. 

where £ represents the empty word. This homotopy has area 0((log \x\ + log |y|)^)- 
Part 13] breaks into several cases depending on k and I. When i,j,k, and I are 
distinct, the result follows from part[3l since Sij = s.~^eije~^ , and we can use part 
[3] to commute each letter past eki{x). li k = i and I ^ j, let d, d' ^ {i, j,l}, d ^ d' , 
and let S — {i, j, d} and T = {I, d'}. There is a homotopy from 

s^ie,^(x)s^^■^%(-x)-^ 

to 

Si-ju{xzi iSi zi;S, T)s:[j^eji{xzj ^ zi) 

of area 0((log |a;|)^), and since Sij £ SJ, the proposition follows by an application 
of Lemma 14.31 A similar argument applies to the cases k — j and I ^ i; k ^ i and 
I = j; and k ^ j and I = i. 

li i = k and j — I, let d ^ {i, j}. There is a homotopy going through the stages 

Sijeij(x)Sj ■ 



e. 



^Jl^^d,edj{x)]s^J^ by part ([2]) 



s 



SidSij ,Sijedjix)s^, ] by free insertion 



ij^id'^ij ; '^ij ^ctj V*^/ 

,edi{x)] by previous cases 

eji{-x) by part ^ 

and this homotopy has area 0((log |x|)^). One can treat the case that i — I and jk 
the same way. 

Since any diagonal matrix in F is the product of at most p elements , part [5] 
follows from part 01 □ 

4.3. Reducing to smaller groups. In this section, we will apply the construc- 
tions in Lemma 14.61 to reduce the problem of filling an w-triangle with vertices in 
P = U{Si, . . . , Sn) to the problem of filling loops in SL{Si; 1). The main caveat is 
that the methods in this section fails when P = U{p — 1,1); this case will be left 
to Section KM 

Let P — U {Si, . . . , Z). Because the tj-triangles were constructed as products 
of the 1^0 (.9)) which are words in E, we will work primarily with words in E. If w is 
a word in E, define d{w) :— (5r(A(u')), where A is the map defined in Sec. 12. 31 which 
replaces each letter Catix) with the word eab{x)- 

Let P+ C P be the finite-index subgroup consisting of matrices in P whose 
diagonal blocks all have determinant 1, and let Ep+ := E n P"*". If w is a word in 
EnP which represents the identity, we can modify it to get a word in Ep+ . First, we 
can use Lemma HTBl to gather together all of the diagonal matrices at cost 0{£{w)'^); 
this results in a word dw' where d is the product of all the diagonal matrices in 
w and w' contains no diagonal matrices. Since w' represents an element of P+, 
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d' E P+ as well. We decompose d' as a product di . . . d„ such that di e SL{Si; Z). 
Let f{w) = di...dnw'; this is a word in Sp+, and l{f{w)) < £{w) + p. Let 
Pi : — > SL{Si; Z) be the map projecting a block-upper triangular matrix to one 
of its diagonal blocks; this map extends to a map on Sp+ which we also denote pi. 
This map sends each letter of f{w) either to itself or to the identity, so Pi{w) is the 
word in Ss^ := S n SL{Si;'Z) obtained by deleting all the letters of f{w) except 
those in Sg. ; since w represented the identity, pi{'w) also represents the identity. 
The main goal of this section is to prove: 

Proposition 4.7. Let P ~U [Si, . . . , Sk), where < p—2 for all i. Ifgi,g2, gs £ 
P, where 51(7253 — 1; md 

w^LOoigl'rcooig'.'r^iOoigs'r^ 

where Ci = ±1, then 

6{w,pAw) . ■ .Pk{w)) ^ 0{£{w)^). 
In particular, this lemma implies that 

S{w) <Y,KMw)) + 0{l{w)^). 

i 

Recall that if 5 e F and Q — U (Ti, . . . , Tr) is the minimal element of V containing 
g, then 

^o(ff) = 7r(g) • ■■ii{g)d, 

where d G D, 

v(y;Ti,Tj) := eab{xab), 

aeTi,b<ETj 

^j=i+l ^ 

and m} is a word in EJ. . If ,g G P, then Q d P ^ and for each 1 < i < r, there is an 
i' such that Ti C 5^'. As a consequence, is a word in Sg., , and v{Vij;Ti,Tj) is 
either a word in S5., or can be written as v{Vij ; Si> , Sj>). We can thus write f{w) as 
a product of at most 3p^ +9p words so that each subword is either a word in Y^g. for 
some i or a word of the form v{V; Si, Sj) for some i,j and V G M.^' (g)M'^J ; henceforth, 
we will write Vij{V) := v{V; Si, Sj). We will prove Prop. I¥771 bv giving methods 
for collecting the subwords of the first type. This involves three main techniques: 
conjugating Vij{V) by a word in S5. (Lemma I4.9|) . commuting words in S5. with 
words in fLemma |4.10|) . and reducing products of the Vij{V) fLemma l4.1ip . 
First, we prove a lemma relating Vij(V) and u{V). 

Lemma 4.8. Let Si, . . . ,Sk be as in Prop. \4. 7\ let 1 < i < j < k, and let V G 

Z"^' (g) Z'^J . Let S D Si and T D Sj be disjoint sets such that i^S > 2 and #T > 3 
or vice versa. Then 

Siv.,iV),u{V;S,T))^0{{log\\Vh)'). 
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Proof. Let Xab be the (a, 5) coefBcient of V. There is a homotopy from Vij{V) to 
u{V; S, T) gomg through the stages 

W eab{Xab) 
aeSi,b£Sj 

Y[ eab;S.T{xab) by Lemma |T1 

aeSi,beSj 

u{xabVa® Vb] S^T) by the definition of e" 

aeSi,beSj 

u{V] S, T) by Thm. 

This homotopy has area O ( (log | ] F | ] 2 ) ^ ) . □ 
Using this, we can prove: 

Lemma 4.9. Let Si, . . . ,Sk be as in Prop. \4. 7\ let 1 < i < j < k, and let V E 

TL^^ (g) Z"^J . Let w G Sg. be a word representing M . Then 

s{wd^jiv)w-\d^j{MV)) < o((?H + log ||i/||2)2). 

Similarly, if instead w £ 'Sg, is a word representing N, then 

Siwv,j{V)w-\v,j{VN-^)) < 0((?H + log II Fll 2)2). 

Proof. We consider the case that w £ EJ.; the other case follows by similar meth- 
ods. It suffices to prove that 

6{weab{t)w~\v,j{MtZa (g> Zb)) = 0{{£{w) + log|t|)2), 

and apply this inequality to each term of Vij{V) individually. Let d £ S"^ he such 
that b^d, let T' = {&, d} C S", and let S' = [Tf - note that S C S' and #5' > 3. 
We can use Lemma to replace A(w) by a word w' in S5/ of length 0{t{w)). We 
construct a homotopy from w'eab{t)w' to Vij{Mza ® Zb) as follows: 

w'eab{t){w'y^ 

w'u{tza® Zb]S\T'){w')~'^ bv Lemma 10 

u{tMza ® Zb]S', T') by Lemma 1431 
u{tMza ® Zb ; Si , Sj ) by Cor. [45] 

Vij{Mza (E) Zb) by Lemma 

Applying this homotopy to each term in Vij (V) results in a product of terms 
Vij{Va) such that J2^a. — MV. We can use Lemma l46l to reduce this to Vij{MV). 

□ 

Next, we fill commutators. These could be filled using Lemma [4.61 ((3|). but a 
naive application of the lemma would give a cubic filling rather than a quadratic 
filling. 

Lemma 4.10. Let S,T <Z {1, . . . ,p} he disjoint subsets such that ^S, jj=T < p — 2, 

and let i,j ^ S. Let ws be a word in S5 and let wt be a word in T,t. Then 

di[ws,WT]) = Omws) +i{wT))^). 
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Proof. If #5 > 3 and > 3, we can use Lemma 14.41 to replace ws and wt by 
words in and St, then commute the resulting words letter by letter. Similarly, 
if #5* = 1 or #T = 1, then ws or wt is trivial. It remains to study the case that 
#5* or #r is 2; we can assume that T = S'^. Assume without loss of generality 
that S = {2, . . . ,p — 1} and = {l,p}- Since #5 > 3, we can use Lemma l44l to 
replace X{ws) by a word w'g in Eg at cost 0{£{ws)'^)- 
We will first show that for any word w in S5, 

Sr{[w,eipm = 0{i£^{w) +log\t\f). 

Let M G SL{S;Z) be the matrix represented by w. 

We will construct a homotopy from z/;f?ip(t)w~^ to eip{t) through the curves 

'w[ei2{l),e2p{t)]w^^ by Lemmas 14.41 and l46l 

[wei2{l)w~^ ,we2p{t)w^^] by free insertion 

[M{i},s(-2i ® 2:2^//"-^), ^is,p{Mtz2 ® Zp)] by Lemma lOl 

eip(t) by Lemma l4!6l 

The total cost of these steps is at most 0{{£{w) + log 

The last step needs some explanation. Let Z2M~^ = (02, . . . , a^-i) and Mtz2 = 
(62, • ■ ■ ,bp-i), so that we are transforming [u,v\ to eipit), where 

p-i 

u = iJL{i},s{zi (E) Z2M~'^) = eii{ai) 

1=2 

and 

p-i 

V = fis,{p}{Mz2 'E)Zp) = Y\_ eip{bi). 

1=2 

We will move terms of u past v one by one. Each term eu^ai) of u commutes with 
every term of u and v except for Cipibi) and its inverse, so moving it past v only 
generates a single eip{ajbi). This commutes with every term of u and so we can 
move it to the left side of the word. We can now cancel eii(ai) with its inverse. 
Repeating this process deletes all of the original terms of u and allowing us to 
cancel v and v~^. This leaves a product 

p-i 

eip{aibi), 

1=2 

but since Z2M~^ ■ Mtz2 — Z2 ■ tz2 — t, where • represents the dot product, we 
can use Lemma [4.61 to convert this to eip{t). All of the coefficients in this process 
are bounded by ||A/|||t, and ||Af||2 is exponential in £{w), so this process has cost 

o((CH + log 

When i{w) is large, we can get a stronger bound by breaking it into segments. 
Let 

n = r-: 7 ■ 

log|t| + l 
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Let w = wi . . . Wm where the Wi are words in Es of length at most log |t| + 1- Then 

n 

6r{['w,eip(t)]) < ^(5r(K,eip(i)])- 

<nO((log|<| + l)2) 

<0((log|t| + l)2+CH(log|t| + l)) 

The same methods show that 

Sri[w,^p,{t)]) < 0((log \t\ + if + C(i«)(log \t\ + 1)). 
Applying this to each term of wt — gi ■ ■ ■ gk, where gi € St, we find 

S{[ws,wt]) < 0{l(ws f ) + 5{[w'g,WT]) 

k 

<0{l{wsf) + Y.'^{[w's,g,\) 

i=l 
k 

< o{e{wsf) + ^ o(?(g,)' + iAw's)e{g^)) 

i=l 

< 0{l{wsf) + 0{k) + 0{£{wTf) + 0{e^{w's)£{wT)) 

^OmWs)+£{wT)f). 

□ 

Finally, we construct fillings of products of upper-triangular elements of S. 

Lemma 4.11. Let w — wi...Wn be a word in E representing I, where Wi = 
eai,bi{ti) for some I < ai < bi < p. Let h — maxjlog jxij, 1}. If w represents the 
identity, then S{w) = 0{n^h^). 

Proof. Let N — N{Z) be the subgroup of upper-triangular integer matrices with 
I's on the diagonal. Our proof is based on the seashell template in Figure (TJ we 
describe a normal form for points in N and then describe how to fill triangles with 
two sides in normal form and one short side. 
If 

/l mi^2 ■■■ m-iA 
1 ... m2,p 
m — . . , . , 

Vo ... 1 y 

where ruij € Z, then 

oJoirn) — Xp{m) . . . xi{m) 

where 

Xkim) = efc,fc+i(mfc^fe+i) . . . ek^pimk^p). 
This is a normal form for elements of Np; note that it contains at most p^ letters. 
Let Ui — wi . . .Wi. We will construct a filling of w by filling the wedges 

X{uJo{n.i^i)w.iUJo{niy^); 

we can consider these fillings as homotopies from A(ci;o('^i-i)wi) to X(LUQ{ni)). 
We fill X(uJo(ni-i)wiUJo{ni)~^) by moving Wi leftward past 

A(xai-i(ni_i) . . . 
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Each letter in Xai-i{ni-i) . . . xi{ni-i) is of the form eab{x) with a < ai, so we 
can move Wi leftward by repeatedly replacing subwords of the form eab{x)wi with 
Wi(iab{x) if 6 7^ fli (using Lemma l4.6p and with Wieabi{xti)eab{x) if 6 = a^. 
Each of these steps has cost 0((log |a:;| + log Since 

log|a;| < log||ni_i||2 = 0{hn), 

this is 0{h^n^). We repeat this process until we have moved Wi past 

which takes at most steps and has total cost 0{h^n^). Call the resulting word 
w'. 

During this process, we have inserted at most additional letters, but we can 
partition w' into a word of the form w' — Wp_i . . .w[, where wj. is a word in 
the alphabet {eki{t)}t£Z,i>k representing the same element of F as Xk{ni). The 
coefficients in these words are bounded by ti||ni_i||2- The letters in each sub word 
commute, so we can apply Lemma 14.61 {p + p^)"^ times to put the letters in each 
subword in order, then p^ times to collect like terms. This reduces w' to uj(wi). 
Each of these steps has cost 0{h^n^), so 

To fill w, we need to fill n such wedges, so 5t{w) ~ 0{h^n^). □ 

We can use these lemmas to prove Prop. 14.71 

Proof of Prop. |^.7[ Recall that w is a product of at most 3p^ + 9p subwords of two 
types: words in or words of the form Vij{V). 

Since #5*^ < p — 2 for all i, we can use Lemmas 14.91 and 14.101 to gather all of 
the terms in EJ^ on the left side of the word. This takes no more than (3p^ + 9p)^ 
applications of the lemmas. We can do the same for all of the E . This process 
has cost 0{£{w)^) and results in a word piiw) . . .pk{w)w' of length 0{£{w)), where 
w' is a word of length at most in the alphabet {eabit)}a<b,tez- Since each of 
the Piiw) represent the identity, so does w' . There is a c such that the coefficients 
in the letters of w' are bounded by \t\ < e"^^^™', so Lemma [4.111 provides a filling of 
w' with area 0{£{w)'^); this proves the proposition. □ 

4.4. Words in 5^(^—1; Z) kZ*'"^. The techniques of the previous section fail when 
P ~ U{p—1, 1; Z), but the approach described in Section [3T] allows us to decompose 
words in Ep into w-triangles with vertices in smaller parabolic subgroups. In this 
section, we will construct a space on which P acts non-cocompactly and which has 
a quadratic Dehn function, then use fillings of words in this space to construct 
templates for those words. 

Since P is a finite-index extension of SL(p— 1; Z) k Z^^^, any word in Ep which 
represents the identity can be reduced to a word in 

Ep SL{p- 1;Z) k Z^^^ n Ep 

at cost linear in the length of the word. Drutu showed that if p > 4, then the 
group H = SL{p — 1;K) x Rp^^ has a quadratic Dehn function |Dru04| . Let 
£h = H/SO{p) C f ; this fibers over £p_i := SL{p -I) / SO{p -I) with fiber W>-^ . 
li x ^ H, let [x\sh be the corresponding point of £h- Our first step is to strengthen 
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DrutjU's result by showing that a curve of length £ in £h can be filled by a Lipschitz 
map / : D'^{i) —> Eh with Lipschitz constant bounded independently of I. 

We prove this by using a Lipschitz analogue of Prop. lXTl we construct a normal 
form for £h and then fill triangles in this normal form. First, we construct a 
family of curves ^{v) for v G M^^^, roughly analogous to the curves u{V) defined 
in Section [2T3l these correspond to elements of K^'~^. Any element of H can be 
written as the product of an element of SL{p — 1;M) and an element of R-^^^; 
so we construct a normal form for H so that each curve is the concatenation of 
a curve in SL{p — 1;R) and a ^{v). To fill triangles in this normal form, we 
need three constructions: we need to conjugate the £^{v) by curves in SL{p— 
(Lemma 14. 15|) . fill triangles whose sides are the ^{v) (Lemma 14. 16|) . and fill curves 
in SL{p — 1; R). The following remarks will help us to glue and combine Lipschitz 
discs. 

Remark 4.12. If S* is a convex polygon with non-empty interior and diameter at 
most 1, there is a map S — > whose Lipschitz constant varies continuously with 
the vertices of S. 

Remark 4.13. If 7 is a curve of length i which can be filled with an Lipschitz disc, 
then a reparameterization of 7 can be filled with a Lipschitz disc with only a small 
increase in the Lipschitz constant. Let D'^{£) := [0, £] x [0, £] as before, and let S^{£) 
be the boundary of D'^{£), a circle of length M. Let ^ : S^{t) ^ X he a Lipschitz 
map with length £, and let 7' : S^{t) ^ X he the constant-speed parameterization 
of 7. It is straightforward to construct a homotopy h : x [0, t] — > X between 7 
and 7' with Lipschitz constant 0(Lip7), so that h{9, 0) = 7(6*) for all 9 & S^. 

A filling of 7 can be converted into a filling of 7 and vice versa. Let /3 : D^{t) X 
be a filling of 7, and let D' = {D^{t) U S'^{t) x [0,t])/ ~, where ~ identifies D^{t) 
with S'^{t) X {0}. This space is bilipschitz equivalent to D^it). Define a map 
^ : D' ^ X so that j3{x) = P{x) for all x € D^{t) and f3{0,r) = h{0,r) for 
all 6 E S^, r £ [0,t]. This is well-defined, has boundary is 7', and its Lipschitz 
constant is 0(Lip(/3) -I- Lip(7')). Likewise, if /3 is a filling of 7', we can use a 
similar construction to construct a (3' such that /?' fills 7 and has Lipschitz constant 
0(Lip(/3)+Lip(7')). 

One application of this converts homotopies to discs; if /i, /2 : [0, £] ^ X are two 
maps with the same endpoints, and h : [Q,£] x [0, ^] ^ X is a Lipschitz homotopy 
between /i and /2 with endpoints fixed, then there is a disc filling /i/2~^ with 
Lipschitz constant 0{Lip{h)). 

Remark 4.14. For every £, there is a c{£) such that any closed curve in £h of length 
£ can be filled by a c(^)-Lipschitz map D^{1) £h- This follows from compactness 
and the homogeneity of £h- 

We define a family of curves ^(u) which connect / to w e W^^ C H. If u = 0, 
let ^{v) he constant. If v G M*'^-'^, v 7^ 0, let k = max{||w||2, 1} and let 



n{v) := -, 

K 
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SO that ||?^(^')|| < 1. Let vi ~ v/\\v\\2,V2, ■ ■ ■ ,Wp-i G be an orthonormal basis 

of M^*^^. Let D{v) be the matrix taking 

Vi I— > KVi 

and let T>{v) be the curve t v-^ D{vY for < i < 1. Then D{v)uin{v))D{v)-'^ = 
u{v), and we can let ^(u) be 'D{v)u(n{v))'D{v)^^ . This has length 0(log ||w|| ), where 
log a; = max{l, logx}. 

We can prove the following analogue of Lemma [4.31 for the ^(V^)'s: 

Lemma 4.15. Let 7 : [0, 1] — > SL{p — 1) be a curve connecting I and M and let 

V e K.P-'^. Let 

There is a map f : D'^(£c{w)) Eh such that /|aD2 is [wj^^^ and f has Lipschitz 
constant bounded independently ofw. 

Proof. If w = 0, then w = 77^^, so we may assume that v ^ 0. If £c{w) < 1, we 
can use Remark 14.141 to fill w, so we also assume that £c{w) > 1. 

To simplify the notation, let D{v) represent the curve 'D{v). 

By the definition of ^, 

w = "fV{v)u{n{v))V{v)~'^j~'^V{Mv)u{-n{Mv))V{Mv)~'^. 

Let 

7' = V{Mvy^-fV{v). 
Changing the basepoint of w, we obtain the curve 

Wi = "/'u{n{v)){'-f')^^u{—n{Mv)). 

This can be filled as shown in Figure IH but the horizontal lines in the figure may 
be exponentially large. The color-coding in the diagrams corresponds to direction; 
blue lines represent curves in SL{p — 1) and red lines represent curves S,{v). We 
will use a homotopy in SL{p — 1) to replace wi with a "thin rectangle" in which 
the horizontal lines are short. 

We will construct a map [0,2^c(w) + 1] x [^c(w)] £h whose boundary is a 
parameterization of w. The domain of this map is divided into two £c{w) x lc{w) 
squares and a lc{w) x 1 rectangle (Fig. O; the squares will correspond to the 
homotopy in SL{p — 1) mentioned above, and bound a central thin rectangle. We 
will map the boundaries of each of these shapes into £h by Lipschitz maps and 
construct Lipschitz discs in £h with those boundaries. Indeed, each of the edges of 
the figure are marked by curves, and we can map each edge into £h as the constant- 
speed parameterization of the corresponding curve. Our bounds on the lengths of 
these curves will ensure that these maps are Lipschitz. 

Let 

S ■.= {m\me SL{p - 1), \\m^^n{Mv)\\2 < 1}, 

and let 

M' D{Mvy^MD{v) 
be the endpoint of 7'. Since n{v) — {AI')^^n(Mv), the endpoints of 7' both lie 
in S. We will construct a curve ct in which has the same endpoints as 7' and 
has length comparable to £0(7')- First, let K e SO{p — 1) be a matrix such that 
K~^Mv/\\Mv\\2 — v/\\v\\- There is a curve uk in SO{p — 1) <Z S connecting / to 
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u{n{v)) 




u{n{Mv)) 



Figure 4. An exponential filling of 7'M(n(w)) (7') ^u{—n{Mv)) 

K. The vectors Kn{v) and n{Mv) are both multiples of Mv, so we can let A > 
be such that Kn{v) = \n{Mv). Note that | log A| = 0(4 (w)). 

Let D G SL{p-l) be the matrix such that D^^v = \v and D^^iv = X^'^/'-P'^^w 
when w is perpendicular to v, so that 

D-^K-^n{Mv) = n{v). 

Note that log||i:»||2 = 0(|logA|) = 0(4(w)). Let ao be the path D\te [0, 1]. 
This connects I and D, and the concatenation aK^o connects / to KD in S. We 
next connect KD and M' inside S. Note that if SL{p — l)y is the stabilizer of 
then KD-SL{p-l)^ C 5, and {KD)-'^M'n{v) ^ n{v), so {KD)-^M' e S'L(p-l)„. 
The set SL{p — 1)„ is isometric to SL{p — 2) k M^^^, and since p > 4, it is quasi- 
isometrically embedded in H , and there is a path (Tq in SL(j) — l)y connecting / to 
{KD)~^M', with length 0(log \\{KD)-'^M'\\2) = 0(4(w)). The path 

a — aKCTDCTQ 

is then contained in S and connects / to M'. Adding the lengths of the components, 
we find 4(c) = 0(4(w)). Since 4(w) > 1 and the edges marked a in Fig. [5] have 
length £c{w), the map on those edges is Lipschitz for some constant independent of 
w. 

The boundaries of the shapes in the figure are thus [177^ and 
W2 = [au{n{v))a^^u{~n{Mv))]£jj . 
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Figure 5. A quadratic filling of 'y'u{n{v)){Y) ^u{—n{Mv)) 

The first curve, 177^^, is a closed curve in SL{p — 1) of length 0(^c(w)). Since 
SL{p — l)/SO{p — 1) is non-positively curved, this curve has a filling in £h with 
area 0(£c(w)^). This can be taken to be a c-Lipschitz map from D'^ {(.c{w)) , where 
c depends only on p. 

The second curve is the boundary of a "thin rectangle" . That is, there is a 
Lipschitz map 

p: [0,4H] X [0,l]^ff 

p{x,t) — a{x)u{ta{x)^^ n{Mv)) = u{tn{AIv))a{x) 

which sends the four sides of the rectangle to a,u{n{v)),a^^ , and u{—n{Mv)). 
Projecting this disc to £h gives a Lipschitz filling of W2- 

We glue these discs together to get a Lipschitz map from the rectangle to £h- 
The boundary of the rectangle is a Lipschitz reparameterization of [wjcj^ , so we can 
use Rem. 14.131 to get a filling of [wje^j. □ 

This lets us fill many curves in H. 

Lemma 4.16. Let vi,V2 E Mf^^ . If w — (,{vi)£,{v2)£,{vi + V2)~^ , there is a map 
f : D'^{£c{w)) —> Eh such that f\QD^ — [w]£h 0,'"^^ Lip(/) is hounded independently 
ofw. 

Proof. As before, we may assume that Idw) > 3. Let S = {vi,V2) C R^^^ be the 
subspace generated by the Vi and let A = max{||t)i||2, ||t'2||2, Iki + W2||2}- Let D g 
SL{p - 1) be the matrix such that Ds = Xs ior s G S and Dt = A-i/(p-i-dim(S))^ 
for vectors t which are perpendicular to S; this is possible because dim(S') < 2 and 
p>A. 

Let 7£) be the curve t £>* for < t < 1; this has length O(logA) — 0{lc{w)). 
We construct a filling of [wjf^ based on a triangle with side length tc{w) as in 
Figure m The central triangle in the figure has side length 1; since £c{w) > 3, 
the trapezoids around the outside are bilipschitz equivalent to discs D'^{1) with 
Lipschitz constant bounded independently of w. Let / take each edge to H as 
labeled, and give each edge a constant-speed parameterization; / is Lipschitz on 
each edge, with a Lipschitz constant independent of the Vi. Let / be the projection 
of / to £h- We've defined / on the edges in the figure; it remains to extend it to 
the interior of each cell. 

The map / sends the boundary of the center triangle to a curve of length at 
most 3, so we can use Rem. l4T4l to extend / to its interior. The map / sends the 
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l{vi + V2) 

Figure 6. A quadratic filling of ^{vi)^{v2)^{vi + ^2)"^ 

boundary of each trapezoid to a curve of the form 
(12) iM-'lDu{Xv,h^']£,. 

Lemma 14.151 gives Lipschitz discs filling such curves. Each of these fillings has 
Lipschitz constant bounded independently of w, so the resulting map on the triangle 
also has Lipschitz constant bounded independently oi w. □ 

The group H has a normal form based on the semidirect product structure. Let 
g e H. Then g = Mu{v) for some M e SL(j) - 1) and v € W'^. Let 7^/ be 
a geodesic connecting / to M and define LOnig) = 7mC(^)- Then ic{ijJH{g)) = 
0(log|ig|l2). 

We can use the previous lemmas to fill w/f-triangles. 
Lemma 4.17. Ifgi,g2 E H and 

w = ujH{gi)oJH{g2)i^H{gig2y^, 

then there is a map f : D'^{£c{w)) — s- £h such that /{qd^ = Mcff '^'^'^ Lip(/) ^ c. 

Proof. As before, assume that £c{w) > 1. Let g^ = gig2 and let Mi £ SL{p— 1) 
and Vi G be such that gi = Miu{vi) for i — 1,2, 3. We construct a filling of w 

as in Figure [71 which depicts an isoceles right triangle with legs of length 2£c{w), 
divided into a square and two congruent triangles; this is bilipschitz equivalent to 
D'^{£c{w)), and we call it A. Let / : A*^^^ H he the map from the 1-skeleton of the 
figure to H defined by sending each edge to its corresponding curve, parameterized 
with constant speed, and let / = This is a Lipschitz map on the 1-skeleton 

of the triangle, with Lipschitz constant independent of w. 

The map / sends the square in the figure to a curve which can be filled using 
Lemma |4T5l sends the blue (upper left) triangle to a curve in £p-i which can be 
filled using non-positive curvature, and sends the red triangle (lower right) to a 
curve which can be filled using Lemma 14.161 Combining these fillings proves the 
lemma. □ 
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We can construct Lipschitz fillings of arbitrary curves from these triangles (cf. 
[Gro96| and Prop. El]). 

Proposition 4.18. Ifw is a closed curve in £h, there is a filling f : D'^{ic{w)) 
H of w such that Lip(/) is bounded independently of w. 

Proof. The proof is based on Gromov's construction of Lipschitz extensions in 
[Gro96| . Assume that ic{w) > 1; otherwise, the lemma follows from Rem. 14.141 
Let k = [log^c(if)l , let t = 2*^, and parameterize w as a map w : [0, 2t\ £h with 
constant speed. Let w : [0,2t] ^ H he a. map (not necessarily continuous) such 
that [i(;(a;)]f:j, = w{x) for all a;. We construct / : D^(2t) £h as in Figure [51 The 
figure depicts fc + 1 rows of rectangles; the top row has one 2^ x 2*^+^ rectangle, 
while the ith from the top consists of 2*"-*^ rectangles of dimensions 2*^^*+^ x 2'°~*. 
The bottom row is an exception, consisting of t squares of side length 1. Note 
that a cell in the ith row is bilipschitz equivalent to D'^{2*'^^). Call the resulting 
complex X. 

Wc label all the edges of X by curves in £h- First, we label all the vertical edges 
into £h as constant curves; the vertical edges with x-coordinate a are labeled by 
w{a). We label horizontal edges using the normal form; the edge from {xi,y) to 
{x2,y) is labeled [i^h{w{xi)~^w{x2))]sh ^ except for the bottom edge of X , which 
is labeled w. We construct a map / : X^-^^ — > £h by sending each edge to the 
constant-speed parameterization of its label; this map is Lipschitz, with Lipschitz 
constant independent of w, and the map sends the boundary of X to a Lipschitz 
reparameterization of w. 

If A is a 2-cell from the zth row of the figure, i < k, then / sends its boundary 

to 

[ujH {gi)ujH{g2)i^H{gig2y^]£H, 
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w{2t) = w{0) 



wit) 



w{t/2) 



^(3i/2) 



w 



Figure 8. A filling of w in £h 



where 

31 =w{n2-')-^w{{n + \)2-') 
32 = w{{n + l)2~Y^w{{n + 2)2"*). 

These are the triangles filled in Lemma I4.17[ so we can extend the map on the 
boundary of the cell to a map on the whole cell. Furthermore, the Lipschitz con- 
stants of these maps are uniformly bounded. 

This defines a map on all of the rows except the bottom row. Cells in the bottom 
row have boundaries of the form 

w\[n,n+i] [uJH{w{n)~^w{n + 

for some n\ this has bounded length, so we can fill each of the squares in the bottom 
row by maps with uniformly bounded Lipschitz constants. □ 

At this point, we are in a similar situation to the one in Section [3. 11 if it; € S^, 
the lemma gives a filling of the curve corresponding to w, but this filling may travel 
far from i/(Z) = U{p — 1, 1; Z). The next step is to replace this filling by a filling 
in H{Z). 

First, we will need notation like that in Sec. 12.41 for sets and maps associated 
to SL{p — 1;R). Let £p-i be the symmetric space SL{p — l;R)/SO{p — 1), let 
Sp-i C £p-i be a Siegel set, let Np_-^ and Ap_^ be the sets of unipotent and 
diagonal matrices used to define 5p_i, let Pp-i be the map SL(j> — 1;Z) 

defined using iSp_i, and let (pp-i : £p-i — > ^t-i be the analogue of the original </>. 
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Let 



N+ := {u{v) I V e [-1/2, l/2]P-i C RP-^} 



}CH. 



Recall that 




There is a projection fi : H ^ SL{p — 1) which descends to a map /ig : ^ 
note that ij.£{Sh) — Sp-i. This lets us define a pn ■ £h ^ H{Z) which is 
compatible with Pp-i, so that x € ph{x)Sh and ^{ph{x)) ~ pp-i{^£{x)) for all x. 

All of the results in Sec. 12.41 apply in this context, possibly with different con- 
stants. 

We will prove the following (cf. Prop. [3?2|) : 

Lemma 4.19. There is a c' such that if w = wi . . .wi is a word in T,h, there is a 
template for w such that 

• // gi,g2,53 G r are the labels of a triangle in the template, then either 
dr{gi, gj) < 2c' for all i,j or there is a k such that g^^gj G C/(fc,p— 1 — fc,l) 
for all i, j . 

• T has 0{£'^) triangles, and if the ith triangle of r has vertices labeled 
igi,i,gi,2,gi,3), then 



Proof. As in Sec. 12. 1[ we can choose curves in £h which correspond to generators 
of H{Z) and concatenate them into a curve w : [0,£] £h such that Lip(ui) 
is bounded independently of w and w{i) — [wi . . . Wi]£^ for i = 0,1,...,^. By 
Prop. [ITTSl we can construct a fiUing / : D^{£) — > £h such that f\dD^ — w and 
Lip(/) is bounded independently of w. Let t = 2^'^°^^ ^1 . By Remarks l4T2l and l4l3l 
we can reparameterize / to get a map /' : D^{t) £h so that f'{x,Q) = w{x) for 
X < t and /' = [I]£ij on the rest of the boundary of D^{t). Note that Lip(/') is 
also bounded independently of w, say by c/. As in Sec. 13.11 we will use this disc to 
build a template. 

Let To : £p-i ^ M be given by 



and (7, h e SL{p—l; Z) satisfy x £ gSp-i and y £ hSp-i, then there is a 1 < j < p— 1 
depending only on x such that .g^^/i £U{j,p — 1 — j). 

Note also that if g G H{Z) and x S gSH, then x = [gnn'a]£ for some n E N^, 
n' e ^p-i, and a e ^t-i- Then since and iVpLi are bounded. 



^{dr{gz,i,g2,2) + dr{gi,i,gt,3) + dr{gt,2, gt,3))'^ = 0{f). 



Similarly, if the ith edge of t has vertices labeled /ii,2), then 



where c is as in Cor. 12.111 i.e., if x,y E £p-i satisfy 

d£^^i{x,y) < ro{x) 




— c. 



d£{x,[g]£) ^ dA,_Al,a) + 0{1), 



42 



ROBERT YOUNG 



and, by Lem. 12.81 

dA^-Al,a) < dMp-A[I]Mp-i,fJ-£{x)) + c" 
for some c" > 0, independently of x. We thus have 
(13) de{x,[g]£)=0{ro{^,{x))). 
Let r : D'^{t) M+ be 

r[vj — maxjl, — ^ — — }. 

2cf 

This is 1-Lipschitz. Let r be the adaptive triangulation constructed in Prop. [231 
If V is an interior vertex of r, label it pnifiv)), and label each boundary vertex 
by the corresponding w{i) or by /. In either case, if v is labeled hy g € H^Z), then 
f'{v) G gSH and Hsif'ivj) G /i(g)5p_i. As in the proof of Prop. each lattice 
point on the boundary of D'^{t) is a vertex of r, so r is a template for w. 

Let (ai, 02) be an edge of r, and say that is labeled by S i?(Z). Decompose 
each as hiu{vi) for some /i^ G SL{p— 1;Z), G Z^^^. Prop. [?^ f3) and the fact 
that /' is c/-Lipschitz ensure that 

d£„(/'(ai),/'(a2)) < 2c/r(ai) < max{2c/, roO^£(/'(ai)))}. 

If 2c/ <ro(Ai£(/'(ai))) then 

rf£.-.(M(/'(fli)),M(/'(fl2))) < ro(M£(/'(ai))), 

and by the choice of c, there is a j such that h^^h2 G U{j,p—1 — j) C — 1; Z) 
and thus gi^g2 G U{j,p- 1 - j, 1). 
On the other hand, if 

ro(Ai£(/'(ai))) < 2c/, 

then d£^_^{fi£{f'{ai)),fi£{f'(a2))) < 2c/. Furthermore, /'(ai) and /'(a2) are a 
bounded distance from -ff(Z), so gi and 172 are a bounded distance apart in F. This 
proves the first part of the lemma. 

To prove the second part, we use Thm. 12.31 If {vi,V2) is an edge of r and Vi is 
labeled by gi, we know that r{vi) = 0((i£)2 (wi, W2)). By p^ . 

d£{[gz]£,f(Vi)) = 0{dD2(vi,V2)), 

so 

d£{[gi]£d92]£) < d£{[gi]£j{v,)) + d£{.nv,), fM) + d£{f{v2),[92]£) 
By Thm. [131 this implies 

t^r (51,52) = 0(d£,2(i;i,t)2)) 
as well. The second part of the lemma then follows from the bounds in Prop. [5T51 □ 

This reduces the problem of filling words in H to the problem of filling cj-triangles 
with vertices in subgroups of the form U{k,p — 1 — fc, 1). These subgroups can be 
handled by the methods of the previous subsection, reducing such an w-triangle to 
words in and I]p_i_fe. These will be filled in the next section. 
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4.5. Filling words in Eg.. In the last sections, we reduced the problem of filling 
an a;-triangle with vertices in a parabolic subgroup to the problem of filling a word 
w in for q < p — 2. When (? > 3, this is straightforward; we can use Lemma 14.41 
to replace w by a word w' in and use Prop. [3?2l to reduce the problem of filling 
w' to the problem of filling a;-triangles in a smaller parabolic subgroup. 

When q = 2, this method isn't possible; in this section, we will describe how to 
fill a word w in S2. We wiU use the notation of Sec. 12.41 let S2 ■= SL{2)/SO{2) and 
M2 SL{2;Z)\£2, and let ^2 be a Siegel set. Let (j> : £2 and (pi : £2 ^ K, 

i = 1,2 be as in Sec. [Ml 



Lemma 4.20. If w is a word in S2, then 

s{w) < o(e{wf). 

Proof. As in the proof for the whole group, we proceed by constructing a template 
for w using Prop. [3731 and then filling the template. The largest change from Sec. 13. II 
is that the curve a will not be in the thick part of £2- 

Let w = wi . . . Wn , where G S2 • The first thing to do is to construct a curve 
a in £ which corresponds to w. First, note that we can use Lemma 14.61 to replace 
all occurrences of 621 (x) in w by gei2{—x)g~^ , where g is a word representing a 
Weyl group element. This has cost 0(£(w)'^), so we may assume that 621(0;) does 
not occur in w for > 1. 

Let w{i) — wi . . .Wi £ T2, and let ii = i{wi . . . Wi) for i — 0, ... , n. Note that £i 
is always an integer. We will construct a curve a : [0,£{w)] £q which has speed 
bounded independently of w and has the property that if t e Z, a{t) £ w{ri{t))S2, 
where is a non-decreasing function such that 77 = i. 

The curve will be a concatenation of curves : [0,^(wi)] £2 corresponding 
to Wi. If £{wi) < 3, let ai be the geodesic connecting [w(«)]f2 a-nd [w(i + 1)]£2 on 
the interval [0, 1], and let it take the constant value [w{i + l)]£2 on Then 
ai{t) G w{i)Sq if t = and ai{t) G w{i + l)Sq for t > 1. 

If £{wi) > 3, then let x be such that Wi — 612(2:). Let 

D = diag(6, 6~^) 
and note that G 52 for all x >0. Let ti G Z be such that 

-^<h<h + l<^-. 

Let g : [0,£{wi)] — > SL{2;R) be the concatenation of geodesic segments connecting 
Pi^I 

P3 = i?'°s(l^l'/2ei2(±l) 

P4 = Z5i°g(l-l)/2ei2(±l)D-i°s(l"l)/2 = 612(2;) = Wi. 

Here the sign of ±1 is the same as the sign of 2;. Parameterize this curve so that 
g\lQ,ti] connects pi and p2, g\[tuti+i] connects p2 and ps, and g\^^^_^_^j^^,^^ connects 
P3 and p4. This curve has velocity bounded independently of x. Furthermore, if 
t G Z, then g{t) e S2 if t < ti and g{t) G WiS if i > ti + 1. Let ai{t) = [-fig{t)]£2. 
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Let a : [0, £{w)] £2 be the concatenation of the ai. From here, we largely foUow 
the proof of Prop. 13.21 we construct a fiUing / of a, an adaptive triangulation r, 
and a template based on r so that a vertex x of r is labeled by an element 7 such 
that f{x) £ -fS2- 

Let d be the smallest power of 2 larger than £{w) and let a' : [0, d] — > £2 be the 
extension of a to [0, d\, where a'{t) = [/Jf^ when t > l{w). As in Sec. 13. li let "fx,y ■ 
[0, 1] ^ £ he the geodesic from x to y and define a homotopy / : [0, d] x [0, d] —> £ 

by 

This is Lipschitz with a constant c independent of w and has area 0(€(u))^). 
As in the proof of Prop. 13. 2[ let ro : £ ^ M be 

r^K^) = 2 ^ 

and let r:D'^{d)^R be 

r(wj = maxjl, . 

4c 

As before, we use this function to construct a triangulation of D'^{d). One major 
difference is that r is not necessarily small on the boundary of (d) ; on the other 
hand, a{£i) — [w{i)]£2, so each point {£i,0) is a vertex of r^. Label the boundary 
vertices of so that {t,0) is labeled by 'w{ri{t)) and all the others are labeled /. 
Label the interior vertices so that v is labeled by p{f{v)). If w is a vertex, let 17^ S F 
be its label. As in the earlier construction, f{v) € gv£2 for all v. Furthermore, the 
set of boundary labels is exactly {w{0), . . . ,w{n)} and, since cj{g,g) is the empty 
word for all the boundary word of r is 

Wr — Lli{wi) . . . U!{Wn); 

since aj(ei2(t)) — ei2{t) and all the other letters in w have bounded length, we have 

6r{X{w),Wr) = 0{£{w)). 

A filling of the triangles in r thus gives a filling of w. As in the earlier construc- 
tion, each triangle of r either has short edges and thus a bounded filling area, or 
has vertices whose labels lie in a translate of a parabolic subgroup. In this case, 
that parabolic subgroup must be J7(1,1;Z), and Lemma 14.61 allows us to fill any 
such triangle with quadratic area. Prop. [331(4) thus implies that S{'w) — 0{£{'w)'^), 
as desired. □ 

4.6. Proof of Thm. 11.21 Let q < p. We claim that if w is a word in Eg which 
represents the identity, then 

(14) 6r{w) = 0{£{w)^), 

and that if w is a word in Eg which represents the identity, then 

(15) 6{w) = 0(?(w)^). 

We proceed by induction on q. 

If g = 2, then (jl4p is a consequence of the fact that SL{2; Z) is virtually free, 
and (fTS]) follows from Lemma [3201 

If 3 < q < p — 1, then we can prove (HH) using Prop. 13.21 for SL{q; Z). The 
proposition implies that there is a template for w for which every triangle is either 
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small or has vertices in some translate of U{j,q — j) for some 1 < j < q — 1- 
Call the cj-triangle corresponding to the boundary of the ith triangle Wi ; then we 
have J2i^i'^i)^ — 0{£{w)'^), 6r{w) < ^iSr{wi), and each Wi either has length 
< c or has vertices in U{ji,q — C SL{q;Z) C SL{p;'Z). In the former case, 

Sr{wi) < 5r{c). In the latter case, we use the inductive hypotheses. 

Since ji < p — 2 and q — ji < p — 2, we can apply Prop. 14.71 to show that there 
are words pj{wi), j — 1, 2, in Ej. and "^q-ji such that 

5T{wi) = 0{l{w,f) + 5{pi{wi))+5{p2{wi)). 

By induction, the latter two terms are both 0{(!.{wiY). Thus 

6r{w) = 0{e.{w^f) = 0{e.{wf ). 

i 

The second condition, (jlSp . follows from Lemma 14.41 if w is a word in S^, then 
5{'w) — (5r(A(w)), and we can replace A(w) by a word of roughly the same length 
in Sg at cost 0(i{w f). 

If q — p, there is an additional step to prove (fT4|) . As before, we can break w 
into Wi , but if = 1 or p — 1 , we need to use Lemma 14.191 to fill Wi . 

Let Wi be an w-triangle with vertices in [/(p — 1, 1). We can use Lemmas 14.41 to 
replace Wi by a word of comparable length in Yjh at cost 0(£('u;)^). By Lemma r4.191 
there are w-triangles w'i which are either short or have vertices in U{j'i,p— 1 — ][, 1) 
for some 1 < j ■ < p - 2, and such that Y^i^i^if = 0{l{wif). By Prop. O and 
the inductive hypothesis, ^r(wi) = 0(£{wi)'^), and so 5r{w) = 0{£{w)'^). 

Finally, if w is a word in E,, then d{w) = Sr{X{w)), and £{w) — £{X{w)). 
Consequently, 

6{w) < Sr{£{w)) = 0{£{wf) 

as desired. 
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